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Abstract. In the current paper, we give a quiver theoretical interpretation of Mirkovic- 
Vilonen polytopes in type An- As a by-product, we give a new proof of the Anderson- 
Mirkovic conjecture which describes the explicit forms of the actions of lowering Kashi- 
wara operators on the set of Mirkovic-Vilonen polytopes. 

(N 

1. Introduction 

00 : 

CN . 1.1. Let B{oo) be the crystal basis of the negative half of the quantum universal envelop- 

ing algebra associated with a symmetrizable Kac- Moody Lie algebra g. Each element 
f— ( ' b € B{oo) can be written as 

P^^ ; b = fiji^---fi^boo- 

• Here fi {i G /) is a lowering Kashiwara operator and 6oo the highest weight element of 

, B{oo). However, for a given b G B{oo), the above expression is not unique. For example, 

the following equality holds in the case of g = s/3 : 

IrlT^Viboo = mr^V^b^ (for any m, n G Z>o). 
^ . Therefore, in the study of B{oo), it is important to give 

. • a parametrization of each element b G B{oo) (we call it a realization of B{oo)) and 

• explicit identifications between several realizations. 
I Until now, many useful realizations of B{oo) are known. For example, 

(a) a realization in terms of Lakshimibai-Seshadri path (Littelmann [Li]). 

(b) a polyhedral realization (Nakashima and Zelevinsky [NZ]), 

(c) a Lagrangian (or quiver) realization (Kashiwara and the author |KS] ). etc. 

These realizations work for arbitrary symmetrizable Kac-Moody Lie algebras. On the 
other hand, for the case that g is a finite dimensional simple Lie algebras, there is 

(d) a realization by using the theory of FEW basis (Lusztig |L1] . the author [S]). 

1.2. Recently, Kamnitzer |Kaml] . [Kam2j gave a new realization of B{oo) for the case 
that g is a finite dimensional simple Lie algebras. 

Let us explain a background of his work. In several years ago, Mirkovic and Vilonen 
introduced a new family of algebraic cycles (called Mirkovic-Vilonen cycles) in the cor- 
responding affine Grassmannian [MVl] . [MV2] . Furthermore, Breverman and Gaitsgory 
|BG] showed that a certain set of Mirkovic-Vilonen cycles has a crystal structure which is 
isomorphic to the crystal basis of an irreducible highest weight C/g(g'^)-module, where g"^ 
is the Langlands dual of g. By taking the moment map image of Mirkovic-Vilonen cycles, 
Anderson [A] defined a family of convex polytopes in which are called Mirkovic- Vilonen 
{MV for short) polytopes. Here f) is the Cartan subalgebra of g and the real form of f). 
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After these works, Kamnitzer [Kamlj . [Kam2j gave a combinatorial characterization of 
MV polytopes by using a notion of Berenstein-Zelevinsky (BZ for short) data. A BZ datum 
is a certain family of integers (see Section 5 for details), which is introduced by Berenstein, 
Fomin and Zelevinsky [BFZj . Moreover he showed that the set of MV polytopes has a 
crystal structure which is isomorphic to B{oo). That is, he constructed 

(e) a realization of B{oo) in terms of MV polytopes. 

We remark that he also proved that the above crystal structure on the set of MV polytopes 
coincides with the crystal structure coming from one on the set of Mirkovic-Vilonen cycles, 
which is introduced in |BG] . 

1.3. In the current paper, we focus on the case g = 5/„+i(C). The aim of the paper 
is to give explicit isomorphisms between the three realizations (c), (d) and (e) of B{oo). 
In a process for constructing these isomorphisms, we can also give a quiver theoretical 
description of MV polytopes (or BZ data) in type An- 

As a by-product, we give a new proof of the Anderson-Mirkovic (AM for short) conjec- 
ture. The AM conjecture is a conjecture on the explicit forms of the actions of lowering 
Kashiwara operators on the set of MV polytopes, which is conjectured by Anderson and 
Mirkovic (unpublished) and proved by Kamnitzer |Kam2] (see Theorem 15. 5. ip . 

1.4. This paper is organized as follows. In Section 2, we give a quick review on the 
theory of crystals. After recalling basic properties of PBW basis of the negative half of 
quantum enveloping algebras in Section 3, we introduce a crystal structure on PBW basis 
in Section 4 (see Theorem I4.2.ip . We remark that this is just a reformulation of the 
result of Reineke [Re|. In Section 5, after reviewing some of basic facts on MV polytopes 
following Kamnitzer |Kaml| . |Kam2j . we construct an isomorphism from a parametrizing 
set of PBW basis (so-called Lusztig data) to the set of MV polytopes in explicit way (see 
Theorem 15.6.31 which will be proved in Section 7). In other words, this isomorphism tells 
us an explicit relation between the realization (d) of B{oo) and (e). In Section 6, we give 
a quiver theoretical interpretation of a BZ datum in type A (see Corollarv l6.3.3p . In this 
consideration, the work of Berenstein, Fomin and Zelevinsky |BFZ) plays an important 
role. In Section 7, as we mentioned above, we give a proof of Theorem 15.6.31 In the 
first half of this section, we give a short review on a Lagrangian construction of B{oo), 
following Kashiwara and the author |KSj . This is just the realization (c). Since the explicit 
isomorphism between the realization (c) and (d) is already known, the problem can be 
translated as follows: "prove that the induced map form the realization (c) to (e) is an 
isomorphism of crystals". In the second half, we prove this problem by using the results 
of Section 6 and quiver theoretical considerations. Finally, in Section 8, we give a new 
proof of the AM conjecture in type A, as an application of the previous results. 

1.5. Very recently, another quiver theoretical interpretation of BZ data was given by 
Baumann, Kamnitzer and Sadanand ( |KamS) for type A, and [BK] for type A,D,E). 
They gave similar results as our article (for example, see Theorem 21 in |BK) ). But their 
approach is different from ours. Indeed, in their interpretation, they use the representation 
theory of preprojective algebras (in other words, the double quiver of Dynkin type with 
certain relations). On the other hand, in our construction, we only use the ordinary Dynkin 
quiver. In addition to that, as we already mentioned above, we focus only on type A. By 
this restriction, we can get an explicit formula for computing each BZ datum in terms of 
the realization (d) of B{oo) in type A. Consequently, we also have a new proof of the 
AM conjecture in type A. Moreover, our approach can be generalized in affine type A (cf. 
[NSSl] , |NSS2| ). In other words, this article is the first step for the above generalization. 
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2. Preliminaries 

2.1. Notations. In this article, we assume g = s/„-|-i(C). Let f) be the Cartan subalgebra 
of g. We denote by € f}* (i G / = {1, 2, • • • , n}) the simple roots of g, and hi G t) {i G I) 
the simple coroot of g; note that {hi, aj) = Uij for i,j G /, where (-, •) denotes the canonical 
pairing between f) and f)*, {aij)ij£i the Cartan matrix of type An. We denote by P, Q and 
A"*" the weight lattice, the root lattice and the set of all positive roots, respectively. Let 
W = &n+i be the Wcyl group of g. It is generated by simple reflections = s^,- {i G I). 
Let e and wq be the unit element and the longest element of W, respectively. 

Let Uq = Uq{Q) be the quantized universal enveloping algebra of type An with generators 
ej, fi, tf [i € /). It is an associative algebra over Q(g). Let f7~ be the subalgebra of Uq 

generated by fi (i £ I). Define [I] = and [k]\ = nf=iW- For x G Uq{Q), we denote 

2.2. Crystals. 

Definition 2.2.1. (1) Consider the following data : 

(i) a set B, 

(ii) a map wt : i? — >■ P, 

(iii) maps £j : S — )• Z U {— oo}, (^j : S — Z U {— C)o} {i G /), 

(iv) maps Ci : B ^ B U {0}, ^ : 5 S U {0} (i G /). 

The sixtuple {B;wt,ei,(pi,ei, fi) {denoted by B, for short) is called a crystal if it satisfies 

the following axioms: 

(CI) =£i(5)+J/i„wt(6)). 

(C2) If b E B and Cib G B, then wt(ei6) = wt(6) + ai, ei{eib) = ej(6) — 1, (pi{eib) = 
V'i{b) + 1. 

(C2') Ifb€ B and fib G B, then wt{fib) = wt{b) - ai, ei{fib) = ei{b) + 1, ipi{fib) = 
^i{b) - 1. 

(C3) For b,b' &B,b' = eib if and only ifb=_fW- 
(C4) For b e B, if <Pi{b) = —oo, then eib = fib = 0. 

(2) For two crystals Bi and B2, a morphism tp from Bi to B2 is a map 5iLl{0} S2U{0} 
that satisfies the following conditions: 

(i) V'(O) = 0. 

(ii) Ifb€Bi and ■ip{b) G B2, then wt(V'(5)) = wt(6); ei{ip{b)) = ei{b) and ipi{ip{b)) = 
(Pi{b). 

(iii) Ifb,b' G Bi satisfy b' = fi{b) and ^{b),^{b') G B2, then il){b') = fi{tp{b)). 

A morphism ip : Bi ^ B2 is called an isomorphism, if ip induces an bijective map Bi U 
{0} —^^2 1-1 {0} and it commutes with all Cj and fi. 

2.3. Crystal basis of U~ . We shall recall the definition of the crystal basis of U~. Let 
and e'- be endomorphisms of U~ defined by 

r , tie'l{x)-tr^e'^{x) . 
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It is known that any element x £ can be uniquely written as 

X = ^ Z/^^Xfc with e-(xfc) = 0. 

fc>0 

Define modified root operators (so-called Kashiwara operators) Cj and on U~ by 



(fc-i). 



1 1 ^k, 
k>l k>0 



(k+i) 



k >0, ii, - ■ ■ ,ik € I 



}■ 



Xk. 



Let A be the subring of Q{q) consisting of rational functions without a pole at g = 0. Set 

k>0, jifcG/ 

B{oo) = ^fi^ ■ ■ ■ fi^ ■ I mod qL{(X)) 
Then the following properties hold: 

(1) eiL{oo) C L{oo) and /iL(oo) C L{oo), 

(2) B{oo) is a Q-basis of L{oo)/qL{oo), 

(3) ei5(oo) C B{oo) U {0} and fiB{oo) C S(oo). 
We call (L(oo), i?(oo)) the crystal basis of . 

For 6 € B{oo), we set 

wt(6) = the weight of 6, £^(6) = max{A; > | ef (6) 7^ 0}, 99^(6) = £^(6) + (/ii,wt(6)). 

Then (i?(oo), wt, £j, (pi,ei, fi) is a crystal in the sense of Definition 12.2.11 

2.4. Orderings on the set of positive roots. Since q = s/„+i(C), any positive root 
/3 G can be uniquely written as 

/3 = Up (for some 1 < i/3 < j/? < ?^ + 1). 
p=ia 

The correspondence /3 i-7> {ij3,jp) defines a bijection A"*" — )• 11 where 

n = {(i,j) I l<i<j<n + l}. 
In the rest of this article, we sometimes identify 11 with A"^ via the above bijection. 

Let = n{n + l)/2 be the length of wq and fix wq = Si^Si^ ■ ■ ■ Sij^ (^1,^2, ■ ■ ■ ,iN & I) 
a reduced expression of wq. We denote by i = (ii, ^2, • • • , Jat) the corresponding reduced 
word. Set /3k = Sj^Sij • ■ • Si^_j^{ai^) {1 < k < N). Then we have 11 = {/3i,/32, • • • ,I3n}- 
That is, a reduced word i defines a bijection Ti : {1, 2, • • • , A^} — )• 11 and it induces a total 
ordering < i on 11; 

(n, ji) < i (i2, ^2) ^ Tr^(ii,ji) < Tr^(i2,i2)- 

Example 2.4.1. Let Iq be the lexicographically minimal reduced word given by 

io = (1,2, 1,3,2, 1,-- - ,n,n- I,-- - ,1). 

Then we have 

Ji < J2 

(n,ji) <io («2,i2) if and only if { or 

, Ji = J2 and h < 12- 
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3. PBW BASIS AND LUSZTIG DATA ASSOCIATED TO REDUCED WORDS 

3.1. PBW basis of quantized universal enveloping algebras. For i £ I, introduce 
an Q(g)-algebra automorphism Tj of Uq as : 

T(f) = l = i)' 

Ti{tj) = tjt- ' . 
It is known that these operators satisfy the braid relations: 

TiTjTi = TjTiTj {ttij = -1), TiTj = TjTi {uij = 0). 
For a reduced word i = (ii, ^2, ■ ' ' > ^Af) a-iid c = (ci, • • • , cat) G Z>0) we define 
Pi(c) = ^) {T.^fif)) ■ ■ ■ {t,,T,, ■ ■ ■ T,,_Aflf) 
and 

B, = {Pi(c) 1 c G Z^o} > = "^^i(^)- 

c 

Proposition 3.1.1 ([LT],[S]). (1) B; is aQ{q)-basis ofU'. 

(2) Li = L(oo). Moreover B{ is a free A-basis of L{oo). 

(3) Bi = B{oo) mod qL{oo). 

Definition 3.1.2. For a giving reduced word i, the basis B\ = {Pi(c) | c G Z>o} called 
the PBW basis ofU~ associated to a reduced word i. There is a bijection H; : Z>g B{oo) 
defined byc^ -Pi(c) modqL{oo). Forb G B{oo), we call'B^^{b) G Z>q i/ie i-Lusztig datum 
ofbeB{oo). 

3.2. The transition maps. For a reduced word i, consider 

= |a' = (aj ,,)(ij)gn I a'j ^ Z>o for any G Ifj 

the set of all A^-tuples of non-negative integers indexed by H. From now on, we regard 0' as 
the set of all i-Lusztig data via the bijection Z>o — )■ induced from Ti : {1, • • • , A^} — > 11. 
For two reduced words i and i', let us consider the following composition of the bijections: 

= E^,^ o Hi : ^ B{oo) ^ B'' . 

We call R\ the transition map form i to i'. The explicit form of R\ is known ( |BFZj ). but 
we omit to give it in this article. 

For an arbitrarily reduced word i, the set of all i-Lusztig data B^ has a crystal structure 
which is induced form the bijection Ei : B^ ^ B{oo). Especially, for the lexicographically 
minimal reduced word io, we denote B = B^'^ and a = a'" G ;B. It has a central role in this 
article. In the next section we will give the crystal structure on S = B^° in explicit way. 
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3.3. *-structure. Define a Q((7)-algebra anti-involution * of Uq by 

e: = ei, f: = fi, {tfr = tf (iei). 

By the construction, it is easy to see L{oo)* = L(oo). Therefore * induces a Q-Hnear 
automorphism of L{oo)/qL(oo). Moreover the following theorem is known. 

Theorem 3.3.1 ( [K3j ) . The anti-involution * induces an involutive bijection on B{oo). 

By the above theorem, we can define the operators e|, /* on B(oo) by 

e* = *ei*, f* = *fi* . 

By the definition, it is obvious that 6^ = 6oo- Here 6oo is the highest weight element of 
B{oo). Therefore we have 

ei{b*) = max{A: > | (i*)^(6) 0} 
for b G B{oo). From now on, we denote £*{b) = £i{b*). 

Define a Q((7)-algebra automorphism T* {i E /) by 

Tj* = * o Tj o *. 

Then we have 



Set 

Bl = {p;:{c) Icez^o}- 

It also gives a Q((7)-basis of . We call it the *-PBW basis ofUg associated to a reduced 
word i. 



By Theorem 13.3.1^ we have the following corollary. 
Corollary 3.3.2. 

{ P-*{c) mod gL(oo) [ c G Z^q} = ^(oo). 

4. Crystal structure on Iq-Lusztig data 

4.1. Definition of crystal structures. We shall define two crystal structures on the set 
of all io-Lusztig datum B. For a G define the weight wt(a) of a by 

i n+1 

wt(a) = — ^^mjQ;j, where rui = a^ / (i G /). 

i£l k=l l=i+l 

For i G /, set 

k 

^fc^(^) = '^i(^s,i+i - as-i,i) {I <k <i), 

s=l 
n+l 

Af'\a) = ^ (aj,t - a-i+i^t+i) (i < I < n). 
t=i+i 

Here we set ag,? — and flj-|_i^n+2 

= 0. Define 

ei(a) =max|^[*^(a),--- ,Af''(a)|, v?i(a) = ei(a) + (/i^, wt(a)). 
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4(a) = max {A:«(a),... ,^:»(a)}, ^*(a) = e*(a) + wt(a)). 



Let 



min {1 < k < i 



max <i<l<n 



a 



} 



k 



f 



{ 



max < 1 < k < i 



.,,(a) = 4:)(a)}, 



^;^'^(a) } , // = mill < ; < n I e*(a) = ^^^'^(a) } . 



For a given a G ;B, we introduce four A^-tuples of integers a^^-* 



,{p) 



(p = l,2,3,4) by 



ak,,i + 1 {k = ke, 1 = i), 
ak,,i+i - 1 (fe = A;e, / = i + 1), 
afc^; (otherwise). 

akf,i - 1 {k = kf, 1 = i), 
afc^,i+i + 1 (/J = /cj, / = i + 1), 
ttfc^; (otherwise), 
Oj^/^+l - 1 (A; = i, / = /g + 1), 

+ 1 {k = i + I = le + l), 
ak^l (otherwise). 

ai,lf+i + 1 {k = i, I = If + 1), 
ai+i,z^,+i - 1 (A; = i + 1, / = // + 1), 
flfc^i (otherwise). 



Lemma 4.1.1. (1) For any a G S with £i{a) > 0, a^^^ is an N-tuple of non-negative 
integers. In other words, a^^^ is an element of B. 

(2) For any a ^ B with £* {a) > 0, a^^^ is an element of B. 

(3) For any a G B, both a^^^ and a^^^ are elements of B. 

Proof. We only give a proof of (1). It is enough to show that Ofc^^j+i > 0. If ke = 1, 
we have afc^^j+i = ^^*^(a) = £i{a) > 0. Assume ke > 1. Then, by the definition of ke, 
we have ^^*j_-^(a) < A^j^^^^a). Therefore ^^*_^''(a) - ^[!'j_-^(a) = ak^^i+i - afc^-i,j > 0. Since 
au_ii > 0, we have a^^i+i > 0. □ 



Now we define Kashiwara operators on B as: 



e,;a 



(ifei(a)=0), 

a« (ifei(a)>0), 

(ife*(a) = 0), 

a(3) (ife*(a)>0). 



/ja 



,(2) 



,(4) 



Proposition 4.1.2. (1) (S, wt, e^, e^, /j) is a crystal in the sense of Definition \2.2J\ 
(2) (,8, wt, £*, (^*, e*, /*) is a crystal in the sense of Definition \2.2.1[ 

Prom the definition, one can easily check the axiom (CI) ~ (C4). So we omit to give a 
detail. 



4.2. Crystal structure on PBW basis associated to iq. As we mentioned in the 
previous subsection, we regard B as the set of io-Lusztig datum and denote by {Pi^ (a) | a G 
B} the corresponding PBW basis. 
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Theorem 4.2.1. (1) We have 

eiPio(a) = Pio(eia) mod gL(oo) and /i-Pio(a) = -Pio(^a) mod gL(oo). 
(2) We have 

CiP-:^ (a) = P-:^ (?:a) mod <7L(oo) and (a) ^ /^^ (^*a) mod gL(oo) . 

Remark . The formulas (2) is proved by Reineke |Rej (see also |Savj . |EK] ). Note that in 
[Rej . he denotes our e* and /* on B, by Cj and fi, respectively. The formulas (1) is proved 
by the similar method. 

By the definition, we immediately have the next corollary. 

Corollary 4.2.2. (1) We have 

el^io(a) = Pioiela) mod gL(oo) and f*Pio{a) = Pio{f*a) mod gL(oo). 

(2) As a by-product, we have that B is isomorphic to B{oo) as a crystal with ^-structure. 

5. MiRKOVIC-VlLONEN POLYTOPES IN TYPE An 

5.1. Mirkovic-Vilonen polytopes and Berenstein-Zelevinsky data. Let Aj {i € /) 

be a fundamental weight for g. Set 

r„ = U wKi 

iei 

and an element 7 € r„ is called a chamber weight. Let M = (M^)^grn be a collection of 
integers indexed by r„. For each 7 E r„, we call the the 7-component M, and denote 
it by (M)^. 

For a given M = (M^)^gr„i consider the following polytope in f}]j: 

P(M) = {het)R\ (/i,7) > (V7 G r„)}. 

Definition 5.1.1. (1) A polytope P(M) is called a pseudo-Weyl polytope if it satisfies the 
following condition: 

(BZ-1) {edge inequalities) for all w (^W and i (z I, 

(2) A pseudo-Weyl polytope P(M) is called a Mirkovic-Vilonen {MV for short) polytope 
if it satisfies the following condition: 

(BZ-2) {3-term relations) for every w €W and i,jGl with Oij = aji = —1 and wsi > w, 

WSj > w, 

Mws.K + MwsjKj = min [Myjx, + M«s,SjA,, M^„a^. + Myjsjs.k,] ■ 

Here {aij)ij^i is the Cartan matrix of type An and > is the strong Bruhat ordering of 
W. If P(M.) is a MV polytope, the corresponding collection of integers M = (M^)^gr„ is 
called Berenstein-Zelevinsky (BZ for short) datum of type An- 

Remark . For a collection of integers M = (M^)^gr„ which satisfies the condition (BZ-1), 
set 

IJ'w = Y M^f^^whi G f)M {we W) 
and consider a collection of vectors 

= {fJ'w)w(^W C f}R. 
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Then Kamnitzer |Kam2j showed the corresponding pseudo-Weyl polytope P(M) is the 
convex huh of /i,. That is, there is a one to one correspondence between the set of pseudo- 
Weyl polytopes and the set of cohections of integers which satisfies the condition (BZ-1). 

Definition 5.1.2. A BZ datum M""' = (M;^o)^gr„ is called a wq-BZ datum of type An 
if it satisfies 

(BZ-0) (wQ-normalization condition) for all i ^ I, 

KX = 0- 

We denote by BZ^° the set of all wq-BZ data. 

A set of integers KG [l,n + 1] wih be called a Maya diagram of rank n. We denote 
by ^An the set of all Maya diagram of rank n. Set M.^ = M.^ \ {4>., [1, n + 1]}. From now 
on, we identify the set of chamber weights r„ with by the following way: recall that 
there is a natural action oi W = &n+i on the set {1,2, • • • ,n + 1}. Consider the map 
r„, defined by 7 = wAi ^ w ■ [l,i]. Since this map is bijective, we can identify r„ 

with By the above identification, Aj and wgAi are regarded as 

Aj o woAi o [n-i + 2,n + l] (i S /). 

Under the above identification, the definition of wq-BZ datum can be rewritten as follows: 

Lemma 5.1.3. A collection M"'" = {M^°)p.^j^x of integers is a wq-BZ datum of type 
An if and only if it satisfies the following conditions: 
(BZ-0)' for all i £ I, 

(BZ-1)' for every two indices i ^ j in [l,n + 1] and every K G AAn with K R {«, j} = (j), 

(BZ-2)' for every three indices i < j < k in [1, n+1] and every K G A4„ with i^n{i, j, k} = 

MZk + = min {m^o^. + M^, M^), + M^o} . 

Here we denote = M^"^^^^, etc., and set = Mj^^^^ = 0. 

Remark . The conditions (BZ-2)' are just the conditions which are called the 3-term 
relations in |BFZ| . 

5.2. e-BZ datum. 

Definition 5.2.1. A collection M*^ = (M^)^g^x of integers is called a e-normalized 
Berenstein-Zelevinsky {e-BZ for short) datum of type An if it satisfies the above (BZ-1)', 
(BZ-2)' and 

(BZ-0)" (e-normalization condition) for all i £ I , 

We denote by BZ^ the set of all e-BZ data. 

For K G M-ni let = [l,n + 1] \ K be the complement of K in [l,n + 1]. For 
M^'o = (M]^o)^g_^x G ^^"'o, we define a new collection of integers M""'* = (M]^"*)^g_^x 
by 
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Lemma 5.2.2. The map * : M'"o ^ M'^o* defines a bijection form 62"^° to BZ"". The 
inverse BZ^ — )■ BZ^" of the map * is given by 

M" = (M^) ^ M^* = (Mf'), where M|? = M^. {K e M^). 

Proof Let M""" = (M]^") € BZy,^. Then it is clear that the collection of integers M"'o* = 

(M^°^*) satisfies (BZ-0)". Let us prove that M"""* satisfies (BZ-1)'. Let i j he two 
indices in [l,n + 1] and K G A4n with K n = (j). For such i,j and iC, we set 

L = K^'X {i,j}. Then we have L G 7W„ and L n {«, j} = 0. Since M"'o satisfies (BZ-1)', 
we have 

+ M^; < M^°- + 

Because 

iC^ = Lij, {Kir = Lj, {KjY = Li, {Kijr = L, 

we have 

Therefore we have 

This is nothing but (BZ-1)' for M"'o*. 

By the similar argument we can check (BZ-2)' for M*"'^*. Thus, M"'"* is an e-BZ datum. 
The other statements are clear by the construction. □ 

5.3. Crystal structure on z/jq-BZ data. We denote MV = {P{M'"'>) \ M'"° G BZ"""}. 
In |Kam2j . Kamnitzer defines a crystal structure on MV and shows it is isomorphic to 
B{oo) as a crystal. Since the map BZ""'' MV defined by M""" ^ P(M"'o) is bijective, 
we can define a crystal structure on BZ^° in such a way that the above bijection gives an 
isomorphism of crystals. In the following, we recall the description of this crystal structure 
on BZ'"'> form |Kam2] . 

Remark . In |Kam2] . he uses the set of chamber weights r„ as the index set of BZ^°. 
But, for later use, we will reformulate the above crystal structure on BZ^'^ by using the 
set of Maya diagrams M^ instead of r„. 

Let M'^o = (M^) G BZ'^''. Define the weight wt(M'"o) of M^'o by 

wt(M-o) = ^M[^«,a,. 



is/ 



For i G /, we set 



n J \^ [1,2+1] 
</.i(M"'o) = e,(M'"o) + (/i„wt(M'"°)). 

We remark that ej(M'"o) is a non-negative integer in view of (BZ-1)'. 

Let us define the action of Kashiwara operators ej and fi {i € I). We recall the following 
fact due to Kamnitzer: 

Proposition 5.3.1 r |Kam2j ). Let M"'o = (M^) G BZ""" be a wq-BZ datum. 

(1) If ei(M.'^°) > 0, there exists a unique wq-BZ datum which is denoted by ejM^'o such 
that 

(i) (eiM-o)[,^., =M[^«, + 1, 

(ii) (eiM'^o)i^ = for all K £ M^; \ M^{i). 
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Here Ml{i) = {K e \ i e K and i + I ^ K} C A^^ . 

(2) There exists a unique a unique wq-BZ datum which is denoted by /jM"'° such that 

(iii) (^M-o)[,_^j=M-«j-l, 

(iv) (/iM-o)x = M^" for all K e \ A^^ (i). 
If ei(M"'") = 0, we set e^M^'o = 0. 

Theorem 5.3.2 ( |Kam2j ) . (BZ'^'^ ,wt,ei,ipi,ei, fi) is a crystal in the sense of Definition 
\2.2.1\ which is isomorphic to B(oo). 

5.4. *-crystal structure on e-BZ data. By using Theorem l5.3.2l we can define a crystal 
structure on the set of e-BZ data BZ'^ as fohows. Recah the bijection * : BZ^" ^ BZ^ 
and its inverse which is also denoted by *. For E BZ'^ ^ we set 

wt(M^) = wt(M"*), e*(M^) = ei(M"*), ^* (M") = (^ilM"*). 

Here we remark that M^* is a wq-WL datum and the right hand sides are already defined. 
The Kashiwara operators e*, /* (i € I) on BZ^ are defined by 

= * o Cj o *, /* = * o /j o *. 

The following corollary is an easy consequence of Proposition 15.3.11 and Theorem I5.3.2[ 

Corollary 5.4.1. (1) Let M<= = (M|,) e BZ"" he an e-BZ datum. If e*{M^) > 0, there 
exists a unique e-BZ datum which is denoted by e^M^ such that 

(i) {e*M%^,]. = M^^^^^^ + l, 

(ii) {e*M^)K = Mf^ for all K d Mf,\ M'^ii)* . 

Here (i)* = {K e \ i ^ K and i + 1 e K} C . 

(2) There exists a unique a unique e-BZ datum which is denoted by /•*M^ such that 

(iii) qM%,].=M^^^^^^-i, 

(iv) {f*M^)K = Ml, for all K e M^, \ M^ii)*. 

(3) {BZ^, wt, e*,ip*,e*, /*) is a crystal in the sense of Definition \2.2.1l which is isomorphic 
to B{oo). 

5.5. Anderson-Mirkovic conjecture. Let M""" = (M]^") G SZ'^o be be a wq-BZ da- 
tum. In |Kam2j . Kamnitzer gives the the explicit form of /jM""". We shall recall his result 
under the identification r„ = . 

Theorem 5.5.1 ([Kam2]). For each i ^ I, we have 

\ M^" (otherwise). 
iJerec.(M-) = M-«,-M-o^^,^^^j-l. 

Remark . (1) If K = [l,i], then we have (/jM"'o)[i^i] = Mj^.j - 1. Indeed, [l,i] is an 
element of (i). Since Si[l, i] = [1, i + 1] \ {i}, we have 

= min{M-, -l} 
= - 1. 
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(2) As we already mentioned in the introduction, the above formula is conjectured by 
Anderson and Mirkovic (unpublished) (See jKam2j ). So it is called the Anders on- Mirkovic 
{AM for short) conjecture. 

By using the above formula, we can also calculate the explicit form of the /*-action on 
an e-BZ datum. 

Corollary 5.5.2. For M" = (Mf^) G BZ'' we have 

Ui^vi )K <^ (otherwise). 

Here <(M^) = M^^^^^^ - Mf[,_,^y^^,j). - 1 = M[^_,,_„^,, - M^^j^^^^^^,^,, - 1. 

5.6. Comparison. As we explained above both B (with the *-crystal structure) and BZ'^ 
are crystal which are isomorphic to B{oo). Therefore, as abstract crystals, they are iso- 
morphic. In this subsection we will construct an explicit isomorphism form B to BZ'^. 

Following |BFZj . we introduce a notion of ii'-tableau for a Maya diagram K G . 

Definition 5.6.1. Let K = {ki < k2 < ■ ■ ■ < ki} G be a Maya diagram. For such 

K, we define a K-tahleau as an upper-triangular matrix C = (cp_q)i<p<q<; with integer 
entries satisfying 

Cp,p = kp {l<p< I), 
and the usual monotonicity conditions for semi-standard tableaux: 

For a giving io-Lusztig datum a = (ajj) G B, let M(a) = (M/^(a))^g^x be a collection 
of integers defined by 



I kj-l 

Mxia) = - X] o.i,kj + min < 
j=i i=i 



^Cp,q,Cp.g + {q-p) 

^<p<q<i 



C = (cp^q) is a i^-tableau 



and denote the map a i-^ M(a) by ^. 

Proposition 5.6.2 ( [BFZj ). For any a G ^(a) = M(a) is an e-BZ datum. Moreover 
: B ^ BZ^ is a bijection. 

In this article, we prove the next theorem. 

Theorem 5.6.3. The bijection ^ : B ^ BZ*^ is an isomorphism of crystals with respect 
to *-crystal structures. 

To prove this theorem, it is enough to show the next two lemmas. 

Lemma 5.6.4. For any a ^ B, we have 

wt(M(a)) = wt(a), e*(M(a)) = e*(a), v=*(M(a)) = v.*(a). 

Lemma 5.6.5. For any a & B, we have 

^XMia)) = M(g:a), A*(M(a)) = M(^*a). 

Here we set M(0) = 0. 
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Proof of Lemma 5.6.4\ Firstly let us compute wt(M(a)). Since M(a) is an e-BZ datum 
we have 



wt(M(a)) = J^M[i,i]c(a)ai 



iei 



For K = [i + 1, n + 1], there exist a unique X-tableau 

/ i + 1 i + l 



C=(c 



'p,q )l<'P<q<n+l—i 



i + 2 i + 2 



\ 



i + l \ 
i + 2 



n n 

n + l J 



That is, Cp^q = i + p (1 <p<q<n + l — i). Therefore, for any i G /, we have 

n+l t-1 



Mr, 



t=i+l s=l l<p<q<n+l-i 
n+l i 

t=i+l s=l 

= -mi- 

Here we set mo = m-n+i = 0. This equalities says that wt(M(a)) = wt(a). 

Nextly let us calculate e*(M(a)). We have 
e*(M(a)) = e,(M(a)*) 

= -M[j+i_„4,i](a) - M{j}u[j+2,n+i](a) + Af[j+2,n+i] (a) + M[j^„_^i](a). 
From the proof of the first formula we already know 

n+l k 

M[fc+i_„+i](a) = - ^ ^o.s,t {k = i- l,i,i + l). 

t=k+l s=l 

For K = {i} U [i + 2, n + 1], the set of all i^-tableaux is given by {C^^^*^ -^^^^ where 



c'-' = (4:0 



l<p<q<n+l—i 



1,2 



i + 2 i + 2 



i + 2 



n n 

n+l j 



and 



Since 



i (2 < g < r), 

i + \ (r<q<n+l — i). 



n+l— i 



i+r— 1 



n+l 



EO- (r) (r) , , 



q=2 



q=i+l q=i+r+l 
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we have 

i-l n+l t-i ( 

s=l t=i+2s=l 1^1<P<<?<' 

i-l n+l t-1 n+l g-l 

s=l t=j+2 s=l q=i+3p=i+2 

n+l—* 



+ min < > a (r) (r) 

l<r<n+l-j I ^ '^l,q''^l'q 




q=2 

i—1 n+l i+1 I i+r— 1 n+l 

s=l i=i+2 s=l [^q=j+l g=j_|_r+l 

Putting together all formulas, we have 

n+l i n+l i—1 n+l i+1 i—1 n+l i+1 

t=i+l s=l t=j s=l t=i+2 s=l s=l t=i+2 s=l 

{i+r-1 n+l 
g=i+l q=i+r+l 
n+l I i+r—1 n+l 

— ' l<r<n+l— I I ^ — ' ^ — ' 

t=i+l I q=i+l ij=fi+r+l 



n+l n+l 

max <^ Y '^hq " Y 



l<r<n+l— i 



q=i+r q=i+r+l 



l<^^ll-^{^-^^r^^'>} 

4(a). 



Finally let us prove (/5*(M(a)) = 9?|(a). But it is clear by the first and second formulas. 

□ 

We can prove Lemma 15.6.51 by direct calculation. But in this article we give another 
proof by using a Lagrangian constriction of B{oo), which we will explain later. (See 
Subsection 7.3.) 

6. Quivers of type An 

6.1. Quivers and their representations. Let {I,H) be the double quiver of type An- 
Here / = {1,2, ■ ■ ■ ,n} is the set of vertices and H is the set of arrows. If r G is the 
arrow from i to j, we denote out(r) = i and in(r) = j. For that t H, let r be the arrow 
from j to i. The map r i-^ r defines an involution of H. An orientation is a subset of 
H such that Q f] 0, = (j) and QU 0, = H . Then (/, Q) is a Dynkin quiver of type An- 

Let V = {V,B) be a representation of the quiver (1,0,). Here V = ©jg/Fj be a 
finite dimensional /-graded complex vector space with the dimension vector dimF = 
{dimcVi)^^i e Zio, and B = (Br) reQ is a collection of linear maps B^ : V"out(T) ~^ Mn(T) • 
We denote by MQ the category of representations of the quiver (1,0,). Let V = {V,B), 
V = (y',B') € Mfi. A morphism (j) = form V to V is a collection of linear 
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maps (pi : Vi ^ V- such that 4>m{T)^T = B'^4>out{T) foi^ ^'^Y t ^ Q,. It is well-known that 
MO is a Krull-Schmidt category. That is, any object in MJ7 has a unique indecomposable 
decomposition. For i € / let e(i; be a representation of (I, defined by = C and 
Vj = Q for j 7^ i. This is simple and any simple representation isomorphic to e(i; Q), for a 
unique i. 

Assume that i E I is a sink (resp. a source) of an orientation J7. That is, there is 
no arrow r € J7 such that out(r) = i (resp. in(r) = i). We denote by sink(J7) (resp. 
source(O)) the set of all sink {resp. source) vertices. Let SjSl be the orientation obtained 
from Q by reversing each arrow r such that in(r) = i (resp. out(r) = i). 

Definition 6.1.1. Fix an orientation 0,. A reduced word i = (ii, • • • ,ii\i) of wq is said to 
be adapted to if ik is a sink of 0^ = Si^_-^ ■ ■ ■ siO for 1 < k < N . 

For a representation of a quiver V = {V,B), we set dimV = diml/. From now on, 
we identify the dimension vector dimV = (dime Vi)i^j G Z>q with an element of = 

®i<=iZ>oai by 

(dime Vi)i(zi H> y^(dimc Vi)ai. 

Proposition 6.1.2. (1) For a giving orientation 17, there exist a reduced word i of 
Wq adapted to VL. 

(2) For each j3 € A"*", there is a unique indecomposable representation {up to isomor- 
phism) e(/3; Q) such that dim e{/3;i}) = (3. Moreover any indecomposable representation is 
isomorphic to e{(3;U) for a unique (3 {Gabriel's theorem). 

(3) ///3 > i P', we have HomAm(e(/3; 17), e(/3'; 17)) = 0. 

6.2. Orientations arising from Maya diagrams. Any Maya diagram K € can 
be written disjoint union of intervals 

K=[si + l,ti] U [S2 + 1, t2] U • • • U [si + 1, ti] 
{0 < si <ti < S2 <t2 < ■ ■ ■ < si <ti <n + l); 

the interval Km = [sm + l;^m] (1 < w- < ^i^l be called the m-th component of K. 
Define two subsets out{K) and in(i^) of [l,n] by 

out(i^) = {tm\ 1 <m<l}n [l,n], m{K) = {sm\ 1 < m < 1} H [l,n]. 

We remark that out(-ftr) n m{K) = (p. Introduce two subsets It and Ig as follows: 

out(K) U {1, n} {si > 2, ti=n + 1), 

out(K) U{1} (si >2, ti< n), 

out(K)U{n} (si < 1, = n + 1), 

out(K) {si < 1, t < n). 

m{K) U {1, n} {si =0, < n - 1), 

in(K)U{l} {si=0,ti>n), 

m{K)U{n} {si>l,ti<n-l), 

m{K) {si >1, ti> n). 



Is 



Definition 6.2.1. (1) In the above setting, there exist a unique orientation il.{K) so that 
source(17(i^)) = It and smk{^{K)) = Ig. We call Q,{K) the orientation arising from a 
Maya diagram K G M'^ . 

(2) Let sk = min{A; [ k K} and tx = max{/c | k G K}. Define /3k G A+ U {0} by 

OisK + o.sK+1 H ^ atK-i i^K < tx), 

{otherwise) 
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and we call it the characterizing positive root of a Maya diagram K . 
Remark . (1) In general, we have 

out(K) C soviTce{^l{K)), in(i^) C sink{Q{K)). 
(2) The characterizing positive root (3^: = if and only \i K = [1, ti] for some 1 < ti < n. 
Example 6.2.2. Let n = 17 and if = [3, 4] U [7, 8] U [10, 12] U [14, 15]. Then we have 

oui{K) = {4, 8, 12, 15}, in(if) = {2, 6, 9, 13}. 
Since si = 2 and ti = t^ = 15, we have 

It = out(K) U {1} = {1, 4, 8, 12, 15}, Is = in{K) U {17} = {2, 6, 9, 13, 17}. 
In this case, the orientation ^}{K) is given as follows: 

Q{K) = •-0 — O ' • ' O ■ ' • >0 — •-' <3 . 

1 2 4 6 8 9 12 13 15 17 

Here o is a sink and • is a source 

Since = 1 and tK = 15, the characterizing positive root Pk is given by 

14 

(3k = y^Qj- 

i=l 

6.3. Prom Lusztig data to e-BZ data. Let i be a reduced word adapted to the orien- 
tation Q(K) and consider the set of all i-Lusztig data 



= I a' = (alj)(i,j)en ^ ^>o} 



Recall the identification 11 (see Subsection 2.4) and denote the image of /3 G 

by (ipjp) G n. Set e{{ii3jp);n{K)) = e{f3-n{K)). Then, for each V € Mn{K), there is 
a unique a' G such that V is isomorphic to V(a'). Here 

v(a')= e e{{i,jy,n{K)f<^. 

{«,i)Gn 

We introduce a non-positive integer 

Mx(V(a')) = -dimcHomMQ(/r) (v(a'), e(/3x; J^(if))) • 
Lemma 6.3.1. (1) We have 

M^(V(a')) = - Yl <r 

{i,j)e'!I;i^K,j£K 

(2) Denote V(a') = {®iVi, {BT-)ren{K))- Then we have 

V ajj- = dimcCoker ( Vi] . 

Here a is a path in Q{K) form some k G out (if) to some I G m{K) 
The proof of this lemma will be given in the next subsection. 

The next proposition is a easy consequence of the results of Berenstein, Fomin and 
Zelevinsky pFZj . 
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Proposition 6.3.2. Let i be a reduced word adapted to the orientation fl(K) and a £ B 
an \Q-Lusztig datum. Set a' = i?!^(a). Here is the transition map from iq to i. Then 
we have 

Here M(a) = (Mx(a))^g^x is the e-BZ datum defined in 5.6. 

Combining the above results, we have the following corollary: 
Corollary 6.3.3. In the above setting, we have 

Mxia) = Mi^(V(a^)) = - dime Coker ( 14 ^ V; ) . 

yA:60Ut(ft:) lem(K) J 

6.4. Proof of Lemma 16.3.11 Let us prove the formula (1). It is enough to show that 

dimcHomMn(x) {e{{i,jy,m)),e{^K;m))) = { J fotherwtey 

Let us denote e{{i,j); n{K)) = (0I4', {B'^)) and e(/3x; n{K)) = (0I4", {B'^)). Then 

y^fC {i<k<j-l), v"=i'^ {sK<k<tK-l), 

^ 1 (otherwise) 1 (otherwise). 

Firstly assume i ^ K and j £ K. Since our quiver is of type An, the left hand side of 
(6.4.1) is less than 1. So it is enough to show that there is a non-trivial morphism form 
(0F^', {B'^)) to (0V^", (B'^))- By the assumption we have sk < i < j < tx- Therefore we 
can define a linear map ^p = (V'fe) : 0^4' — >• ©^4" 

idc {i<k<j-l) 
(otherwise) 

and it is easy to check that the above map is a non-trivial morphism of Mil.{K). 
Secondly let us consider the case that i & K or j ^ K. The goal is to prove 

HomMO(x) {{eV^, (i?;)), (0V^fc', {B';))) = 0. (6.4.2) 

Assume i G K and sk < i- Then i > 2, i + 1 < tx and there is an arrow ri form i to 
i - 1 in niK). Let i; = (^fc) G ^louiMuiK) ((®14'> iK)), (eF,", {B'^))). Since VU = 0, we 
have B'^_^'ijji = -i/'i-i-Bri = 0- the other hand, B"^ ^ because Si^- < i — 1. Therefore 
we have ^/'j = 0. 

If j = i + 1 OY tK = i + 1, it means that the left hand side of (6.4.2) is equal to zero. 
So we may assume j > i + 1 and t^ > i + 1. However one can show that tpi+i = 0. 
Indeed, if there is an arrow T2 form i to i + 1 in ^}{K), then we have "01+1-8^2 ~ -^7-2 V'i with 
non-trivial S:^^ ™d B'^^. Since tpi = 0, we have V'i+i = 0- On the other hand, if there is 
an arrow T2 form z + 1 to i in 0,(K), then we have ipiB'^^ = B'^^ipi^i. Then we also have 
ijji+i = 0. By repeating this method, we have ip^ = for any k £ I. 

For the other cases, we can show (6.4.2) by similar way. 

We will give a proof of (2). Since V(a') = (B(ij)^u^{{i, j); ^{K))®"'*'^ is the indecom- 
posable decomposition, it is enough to prove that 

T , I ^ Tr/®K ^ Tr/\ f 1 (i ^ K and j e K), /n . ^\ 

dime Coker © 14'^ _© Vl \ = \ LLrwise/ ^^'^-^^ 
\fceout{if) iein(K) ) I " (.otuerwisej. 

Recall the decomposition of K: 

K = KiU - ■ ■\JKi, where = [sm + 1, tm] (1 < < 0- 
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Firstly assume i ^ K and j (z K. More precisely, we assume t^^i < i < + 1 and 
•Si; + 1 < i < with u < V. Let a{tm-i — > Sm) {resp. a{sm ^ im)) be the path form tm-i 
to Sm {resp. from tm to Sm) in Then, by the definition, we have 

^ i ^dc {u + 1 <m <v), ^, ^ f idc < m < f - 1), 

cr{tm-i-^sm) 1^ (otherwise), cr{sm<-tm) 1^ (otherwise). 

Therefore we have 

dime Coker ( © V^' ^ © vA= dime Coker ( ''©^ F/ ^ © ) 
Vfeeout(i<r) lem(K) J \m=u m=u 



= dime Coker (C""-^ ^ C"") 
= 1. 



Secondly assume i, j G K. Then there exist u and v with n < such that i G i^^ and 
j E Ky. In this case, we have 

^/ ^ f idc (n + 1 < m < ■«), ^, ^ f idc (n + 1 < m < - 1), 

cr(tm_i->-sm) I (otherwise), cr(sm<-tm) \ q (otherwise). 

Therefore we have 

dime Coker ( © V^"^ ® vA = dime Coker ( "ffi 1// ^ © ] 
\keout{K) lem{K) J \m=u m=u+l 

= dime Coker (^^-"-^ ^ C''-"-^) 
= 0. 

For the other cases, we can prove that the left hand side of (6.4.3) equals to zero by similar 
arguments. Thus, the lemma is proved. 

7. Lagrangian gonstruction of grystal basis 

7.1. Varieties associated to quivers. For v G Q^, let Vi, be the category of /-graded 
complex vector spaces V with dimF = u. For V = ©jg/V^ G Vi,, introduce two complex 
vector spaces 

Ev,Q= © Home(V;ut(T),'^n(T)), Xv = ® Homc(V;ut(T),'^n{T))- 

An element of Ev,sn or Xy will be denoted by i? = {Bt) where Bt G Homc(V^ut(T)) ^n(T))- 
Define a symplectic form oj on Xy by 

oj{B,B') = J2<rMBrB'^) 

reH 

where £(r) = 1 for r G J7 and £{t) = — 1 for r G J7. We regard Xy as the cotangent 
bundle T*Ey^fi of Ey^Q via the symplectic form u. 

The group Gy = Hie/ ^-^(^) ^'^ts on Ey^Q and Xy by 

Gy3g= (gi) : (Br) ^ (5in(r)^r5^ut(^))- 

Since the action of G on preserves the symplectic form uj, we can consider the cor- 
responding moment map fi : Xy — > [gy) = Qy- Here Qy = Lie Gy and we identify Qy 
with its dual via the Killing form. Set 

Ay =//-l(0). 
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It is known that Ay is a Gy-invariant closed Lagrangian subvariety of Xy- It is clear that, 
for V, V G Vv, there are natural isomorphisms V = V, Xy = Xyi and Ay = Ay/. Hence 
we denote them V{u), ^{^) ^-iid A(z^), respectively. 

Let IrrA(iv) be a set of all irreducible components of A(z/). Since our quiver is of type 
An, there is a bijection from the set of all Gy(j^)-orbits in i?y(,y),Q to IrrA(i/) defined by 
O I— )■ TQEy(^,y^^Q. We remark that -Ey(,y),Q has finitely many Gy(^)-orbits because our 
quiver is of type An- 

For B G -E^y{;/),Q, a pair V = {V{i'), B) is nothing but a representation of a quiver (/, VL) 
with a dimension vector v. Moreover there is a natural one to one correspondence between 
isomorphism classes of representations of a quiver (/, Vt) with a dimension vector v and 
Gy(^)-orbits in £^y(j,),n- 

Let be an orientation and i a reduced word adapted to il. As we mentioned before, 
for each V = {V{v),B) € MO, there is a unique i-Lusztig datum a' G such that V is 
isomorphic to 

V(a^)= e e((z,j);f7)®<.. 
(*j)6n 



Let Og} be the Gy(i,)-orbit of Ey^y^^Q^ through V(a'). Denote A^i = Tq ^Eyf^^-^^Q. Then 

we have a bijection ^'i : ^ Uz/eQ- Ii'i'A(i') defined by a' i-^ A^i. Especially, consider 
the following special orientation 

rio : O — - — O — < — O — < — . . . — - — O — - — O — < — O . 

1 2 3 n-2n-ln 

Then the lexicographically minimal reduced word io is adapted to Qq. For a G ;B, let 
be the corresponding orbit in -E'y(iy),Oo and Aa = T(S,^i?y(^) q^. We remark that 

Aa = Aai, (7.L1) 

where i is an arbitrarily reduced word and a' = R\^{a). 

Remark . It seems to us that the formula (7.1.1) is known for experts. However the proof 
of it was not appeared until recently. A detailed proof was firstly given by Kimura in his 
Master thesis [Kimj (see Appendix A, in detail). 

On the other hand, in 2010, Baumann and Kamnitzer give another explicit proof of it 
by using representation theory of preprojective algebra (see |BK] ). 

For B G X{i') we set 

Mi^(S) = -dime Coker ( V{u)k'^ V{u)i] 

\keout{K) lein(K) J 

and for A G IrrA(z^) define 

MKiA) = Mk(B) 

by taking a generic point B of A. By Corollarv l6.3.3^ we immediately have the following 
statement. 

Corollary 7.1.1. Recall the setting of Corollary \ 6. 3.3[ let i be a reduced word which is 
adapted to the orientation Q{K) and a G B an 'iQ-Lusztig datum. Set a' = R\^{a). Then 
we have 

Mi^(a) = M;^(V(a')) = Mi^(Aai). 
Combining the above corollary with (7.1.1), we have 

M,^(a) = M^(Aa). (7.1.2) 
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7.2. Lagrangian construction of B(oo). In this subsection we will give a review of 
Lagrangian construction of B{oo) following [KS]. 

Let I/, z/',F € Q-^ with ly = ly' +V. Consider a diagram 

A(i/') X A(I7) ^ A(i/',I7) ^ A(i/). (7.2.1) 

Here A(z^',z7) is a variety of {B,(p',(p), where B G A(i/) and 4>' = (c/)^), = {(j)^) give an 
exact sequence 

V{u')i V{v) A V{V) 

such that Im (f)' is stable by B. Hence B induces B' : V{iy') V{i'') and B : V{V) V{T'). 
The maps qi and q2 are defined by qi{B, (j)' , (j)) = {B\ B) and q2iB, 0', 0) = B, respectively. 
For i £ I and A € IrrA(z^), set 

e^{A)=ei{B) and e*(A)=e*(5), 

where i? is a general point of A and 



ei{B) = dime Coker 



\r;in(T)=j 



e* (5) = dime Ker (v{u),^ 

\ T;OUt(T)=j 

For /c,/ S Z>0) we define 

(lrrA(i/)) . = {A € IrrA(zy) | £i{A) = k} and (irrA(z^))' = {A € IrrA(z^) | e*(A) = /}. 

Assume V = cui {resp. v' = cui) for c € Z>o. Since A(cQ!j) = {0}, we have the following 
diagrams as special cases of (7.2.1): 

K{u') ^ A{u') X A(cai) <^ A{u' , cai) A{u), (7.2.2) 

A(I7) ^ A(cai) X A(I7) ^ A(cai,I7) ^ A(i/). (7.2.3) 
It is known that the diagrams (7.2.2) and (7.2.3) induce bijections 

ST"" : (lrrA(z.))^^^ ^ (lrrA(z.')),^o and g^™- : (lrrA(^.)); ^ (lrrA(l7))°, 

respectively. We introduce maps 

ei,e* : \_\ IrrA(zy) ^ |J IrrA(i/) U {0} and %,/*: \_\ IrrA(i/) ^ |J IrrA(zy) 

as follows: if c > we define 

Ci-. {IttA{v)).^^ ^ (lrrA(i/'))i,o ^ (lrrA(z. + a,)),,^-!' 
e*: (lrrA(z.));' ^ (lrrA(l7))f ^ (lrrA(z. + a,))f ' 

and ijA = and e*A' = for A G (irrA(z^))^ ^ and A' G (lrrA(z^))°, respectively. Define 

I: (lrrA(z.)).^ ^ (lrrA(^^')),„o ^ (lrrA(z. - a,)),,,+i, 
/*: (lrrA(z.)); ^ (lrrA(l7))° ^ (lrrA(z. - a,));+\ 

Theorem 7.2.1. [KS] (1) For A G IrrA(z^), we sei wtA = -u, ipi{A) = ei{A) + (/ii,wtA). 
T/ien (|J^gQ_^ IrrA(i^); wt, ffj, V9j, ej, /j) is a crystal isomorphic to {B{oo);wt,ei,ipi,ei, fi). 
More precisely, the explicit form of the isomorphism <I> : i?(oo) ^ LJ;/eQ_|_ Ii'i'A(z^) is given 
by ^ = ^iO Er^. 
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(2) 5et(^*(A) =e*(A) + (/ii,wtA). Then (U^^q^ IrrA(i/); wt ,£*,(/?*, e|, /*) is a crystal and 
the bijection $ gives an isomorphism of crystals form (i?(oo); wt, e*, (^*, e*, /*) to it. 

Remark . Because of (7.1.1), the definition of the map <I> : B{oo) — t- Ll^^gQ^ IrrA(i^) is 
independent of the choice of i. 

7.3. A proof of Lemma 15.6.51 We only show the second formula: 

i;*(M(a))=M(j^*a) (a G 
because the first one is proved by similar method. 

By Corollary 15.4. 11 it is enough to show that 

M[i,,]c(/;*a) = M[i,,]c(a)-l, (7.3.1) 

MK{f*a) = MK{a.) for all K e \M^{i)*. (7.3.2) 
It is easy to see (7.3.1). Indeed, as in the proof of Lemma 15.6.41 we have 

wt(a) = wt(M(a)) = ^ M[i^j]c(a)ai. 

i£l 

Similarly we have 

wt(^*a) = ^Af[i,,]c(^*a)ai. 

Since ;S is a *-crystal, we have wt(/,*a) = wt(a) — Oj. Therefore (7.3.1) holds. 

We shah prove (7.3.2). Assume K G \ M^{i)*- Namely, ieKoii + l^K. By 
(7.1.2) and Theorem [7X11 it is enough to prove that Mx(/*Aa) = Mx(Aa) for i e K or 
i + l ^ K. Moreover, since ef^"-^ {f* Kg) = el^^^Aa, it is enough to show that 

Mx(5I"''^Aa) = Mx(Aa) {i(^K oii + l^K). (7.3.3) 

Assume i G Km = [sm + l>im] C K. Then, there are the following three cases; (a) 
m = 1 and si = 1, (b) m = / and tm = n + 1, (c) otherwise. In the case (a), there is the 
path a{l ti) from ti to 1 in Q(i^) which is is trough i. Since 1 (the end point of this 
path) is not an element of in(i^), this path does not appear in the definition of Mk{K.) 
for any A. Therefore M^(e|™"^Aa) = Mx(Aa). By the similar way, we have (7.3.3) in 
the case (b). 

Let us consider the case (c). In this case, the path a[sm ^ tm) in ^{K) is trough i 
and Sm G in(-fC), tm G out{K). We remark that Sm < i since i £ K. For simplicity, we 
denote A = Aa and A = e*""'^'Aa. Let u = wt(A) and V = wt(A), respectively. Take 
a general point B = [B-t)t<^h £ A. Recall the diagram (7.2.3) and take a general point 
B = (Br)TeH S A(i/) of q2 o q^^{B). Then i? is a general point of A. By the constriction 
we have the following commutative diagram: 

Vi{u) ^ Viiy) 



(/;m(a))^ 
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Therefore we have 

and this formula tells us (7.3.3) holds. 

For the case of i + 1 if, we have (7.3.3) by the similar method. Thus we complete a 
proof of Lemma 15.6.51 

8. A NEW PROOF OF THE AnDERSON-MiRKOVIC CONJECTURE 

8.1. Reformulation of the Anderson-Mirkovic conjecture. Let us denote A = Aa. 
Then Corollary 15.5.21 can be written as 

min{M;^(A), M,^^(A) + c*(M(A))} {K e M^lii)*), 
Mk{A.) (otherwise). 

Here c*(M(A)) = M[i j]c(A) — Mqi j+i]\{j})c(A) — 1. By Lemma [5.6.51 we already know 
that _ _ 

(/;m(A))^ = M;,(/;a) for^reA^^ 

Moreover, by (7.3.2), we have 

(i;*M(A))^ = Mk{A) for K G \M^(i)*. 
Therefore it is enough to show 

MK{f*A) = mm{MK{A), Ms^k{A) + c*(M(A))} for K e M^{i)* . (8.L1) 
Lemma 8.1.1. The formula (8.1.1) is equivalent to the following: 

Mk{A) = min{Mx(A), Ms^k{A) + {hi,wt(A)) - e*(A)} for K G M^{i)* . (8.1.2) 
Here A = e~K. 

Remark . The formula (8.1.2) is a generalization of the formula which appears in our 
previous paper [K SJ . 

Consider the case of if = [1, i + 1] \ {i} (1 < i < n). Then we have 

{2} (^ = 1), 

out(K) = { {i-l,i + l} (2 < i < n - 1), and \n{K) = {i}. 
{n — 1} {i = n) 



Therefore we have 

^il\ia(A) = - dime Coker ( 



^[i,i+i]\{i}(A) = - dime Coker ® 1^(z^)out(T) — ^ y{v), 



Here B = (Bt) is a general point of A. Since SiK = the formula (8.1.2) is equivalent 
to _ _ 

ei(A) = max{ei(A),-(/ii,wt(A)) +e*(A)}. 

This is nothing but the formula which appears in [KS] , Proposition 5.3.1, (1). 

Proof of Lemma \8.1.1l Let v, V, B, B be as same as in the proof of Lemma l5.6.5i For 
simplicity, we denote (Bi^iVi = ^ieiViii^) and ©iG/Fj = (BieiViiy). 

Before proving the equivalence, we shall show 

c:(M(A)) = {hi,wt(A))-e*{A) - 1- (8.1.3) 

Since 

Mri,,c(A) = -dimcl^i. 
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= - dime Coker \Vi^ V^^,. 

\ T ; OUt(T)=i 



we have 



dime Vi + dime Coker | ->■ © ^in(r) 



T ; OUt(T)=i 
^in(r) 1 + c 

T ; OUt(T)=i / \ T ; OUt(T)= 



-2 dime Vi + dime ( © Fin(r) + dime Ker ^ © V-j^^^-, 



= (/ii,wt(A))+£*(A). 
Moreover, since 

dimeF, = n™^^^ U^^l' 
^ * \ dime Fj- 4(A) {k = i), 

we have 

<(M(A)) = (^,,wt(A))+£*(A)-l 

= (^,,wt(A)-<(AK)+<(A)-l 
= (/i,,wt(A))-£*(A)-l. 

Thus, (8.1.3) is proved. 

Let us prove the equivalence. Firstly, we will show (8.1.1) =^ (8.1.2). Applying (8.1.1) 
for Ai = e|A, we have 

Mk{A) = MK{f*Ai) 

= min {Mk ( Ai ) , M^M^i) + c* (M( Ai ) ) } . 

Since the vertex i is a source in Q{siK) and Ai = A, we have 

Ms^k{M) = Ms^k{Ki) = Ms,k{K). 

On the other hand, 

c*(M(Ai)) = wt(AT)) - e*(Ai) - 1 
= (/i,,wt(A))-£*(A). 

Therefore we have 

Mx(A) = min{M,^(Ai), Ms,k{K) + wt(A)) - e*(A)} • (8.1.4) 
Similarly, applying (8.1.1) for A2 = e|Ai = (e*)^A, we have 

Mk{Ai) = min{M,^(A2), Ms,k{K) + (/ii,wt(A)) - e*(Ai)} 

= min{Mi^(A2), Ms,k(K) + (/i^, wt(A)) - e*(A) + l} . 
By substituting this formula for (8.1.4), we have 

Mx(A) = min{min{MK(A2), M,.k(A) + (/ii,wt(A)) - e*(A) + l} , 

Ms^-R) + {hi,^t{K)) - el{K)} 
= mm{MK{A2), Ms,k(K) + {hi,wt(K)) - e^A)} . 
After repeating the similar method, we have 

Mk{A) = min {Mk(K), Ms,k{K) + (a^, wt(A)) - £*(A)} . 
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This is nothing but the formula (8.1.2). 



Secondly let us prove (8.1.2) ^ (8.1.1). By (8.1.2) for /*A and /*A = A, we have 

MKiJtk) = mm[MK{7*A),M,MW) + wt(jA)) - £*(^*A)} 
= min {Mk(A), M.^kW + {K, wt(A)) - e*{A) - 1} . 
Since M,,k(K) + (^i, wt(A)) - £*(A) > M,,x(A) + (^i,wt(A)) - s*{A) - 1, 

the right hand side = min {min {Mk(A.), Ms^k(A) + (/ij, wt(A)) - e*(A)} , 

Ms^kW + wt(A)) - e*{A) - 1} 
= min{MK(A),M,^;^(A) + {h,,wt(K)) - e*{A) - l} 
= min{M;^(A),M,^,^(A) +c*(M(A))} . 

Because SiK G \M^ (i)*, we have Ms^kCA) = Ms^k{A) by (7.3.3). Therefore we have 

MKiJtA) = mm{MK{A),MsM^)+ct{M{A))} . 
This is nothing but (8.1.1). □ 

8.2. A proof of the formula (8.1.2). The aim of this subsection is to prove the next 
proposition: 

Proposition 8.2.1. The formula (8.1.2) holds for any K G M^ii)* ■ 
Set 

Ws^K = Ker ( e Vp vAcii VA . 

\peOVii{siK) q&m.{siK) J \p£OUi{s^K) J 

By the assumption, we have 

ovX{siK) \ {i} C out(ii:) C (out(sjii:) \ {i}) U {i - l,i + 1}. 

Therefore we can define a map $ : W — >■ ( ®fegout(i<') Vk) by 

^ H Wp\ =5K{i-l)Bi^i^i{wi) + 5K{i + l)Bi^i+x{^i)+ ^ Wp, 
\peouX{siK) J peo\il{siK)\{i} 



1 (fcGout(iC)), 
(otherwise) . 



where Wp G Vp and 5k is a map form [1, n\ to {0, 1} defined by 

5K{k) -- 

Here we remark that, if p G out(sii^) \ {i}, we have p G out(K) and Vp = Vp. 
Set 

N = Coker($) 

and consider a map 

Id : ( Vk] 
\^fceout(i^) J 
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which is naturahy induced form the identity map Id : © ^ ® ^fc • 

yfceoutc.ft') J \k<^ont{K) J 

By the construction, it is clear that Id is surjective. 

In the above setting, the following two Lemmas hold: 
Lemma 8.2.2. $ is injective. 

Lemma 8.2.3. Let k G out(i^), / G m{K) and assume that there is a path a{k — > I) in 
the orientation i}(K). 

(1) Ifl^i, then the map i?o-(fe->/) '-Vk (= Vi) induces a map ipi : N ^ Vi such that 

Baikal) (= ^a(fc^/)) =A°Id. 

(2) If I = i, then the map B^^k-^i) ■ V^ ^ Vi (7^ Vi) induces a map ipi : N ^ V i such that 

Baikal) = V'i o Id. 

Moreover, let iVi : Vi ^ Vi be the natural projection and ipi : N ^ Vi a generic map such 
that ipi = TTi o ipi. Then we have 

Bcr{k^i) =^iO Id. 

The above two lemmas are easy exercises on linear algebra. So, we omit to give proofs. 

Proof of Proposition \8.2.1[ Since $ is injective, we have 

dime N = ^ dime Vk - dime Ws^k 
fceout(A') 



dime 14- dime Ker ® Vp ^^I^-^^ _© Vg 



fceout(_ft:) 



= ^ dime Vk- ^ dime Vp+ ^ dime Vg 
keout{K) peout{s,K) gein(siX) 

- dime Coker ( © Vp © Vg ] 

= dimeVfc- Yl dimcFp+ ^ dime + M^, ( A) . 

fceout(x) peout(siX) gein(siX) 

Denote the direct sum of the maps ^pl (resp. ipi) {I € in(K)) by 

■0 = © 11)1 : N ^ © Vi resp. tp = © ipi : N -s- © vA . 

Zein(_fs') l£m{K) \ l£m{K) l&n{K) J 

Here we set if i = ipi ioi I ^ i. 
By the definition, we have 

Imf © Vk ""H-^" © v]=lm(N^ © v] . 
\keout(K) iem{K) J \ l£m{K) J 

Moreover, by the genericity of 93, we have 

dimKerc/? = maxjdime Keiip — e*(A), O}. 



26 Y. SAITO 

Combining the above results, we have 

-Mk(A) = J2 dimcVJ -dimciV + max{dimcKerV'-e*(A),0}. (8.2.1) 
/6in(i<') 



Indeed, 



( 



Vi 



-M;^(A) =dimcCoker ( © Vk © vA 

\keout{K) lem(K) J 

= dime Vi - dime Im ( © Vk ^ ^ 

leiniK) \keoutiK) lein(K) j 

= dime Vi — dime Imc^ 

= dime Vi — dime N + dime Kenp 

lem{K) 

= ^ dime V/ — dime AT + max|dimc Ker^ — e* (A) , 0} . 
lem{K) 

Lemma 8.2.4. The following formulas hold: 

(1) ^ dime Vi - dime AT + dime KerV- - e*{A) = -Mk(A), 
lem{K) 

(2) Yl dime Vi - dime AT = -M,.k(A) + (A) - {hi, wt(A)) . 
iein(j!r) 

Proof. The formula (1) is proved by a direct computation. Indeed, we have 
dime Vi — dime A'" + dime Keitp — e* (A) 

l£m{K) 

= dime ^/ — dime luiip 

lein{K) 

= V dime -dime Im ( © Vk © Vi 

\keout{K) i£m{K) 



lem{K) 



( 



dime Coker I © Vk © Vi ] 

\keout(K) iem{K) J 

= -Mk(K). 
Let us show the formula (2). We have 

dime Vi - dime A^ = ^ dime Vi - ^ dime Ffe 

+ dimeFp- Y dimcVq- Ms^k(A-). 

peout{siK) qeinisiK) 
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Therefore it is enough to show that 

dim Vi — dim Vfc + dim Vp — dim Vq 

«ein(K) fceout(_ft') peout(si_R') gein(siii') 

= e*(A)-(/i,,wt(A)). 

But it is easily checked by a direct computation. Thus, we get the formula. □ 

Let us return to the proof of Proposition 18.2.11 Substituting the result of the above 
lemma for (8.2.1), we get 

-Mi^(A) = max{-MK(A), -M,^k{R) - (ai, wt(A)) + e*(A)} . 

This is nothing but the formula (8.1.2). Thus we have the statement. □ 

Appendix A. A proof of the formula (7.1.1) 
In this appendix, we will give a proof of the formula (7.1.1). 



A.l. Results in |KSj . Let us recall some results in |KS] . Consider two quivers of type 
An-, {I,^) and (/, fi'). Assume i {resp. i') is a reduced word of the longest element which 
is adapted to the orientation Q, (resp. Q,'). 

Let u G Q+ and Oa,n be the G(z/)-orbit in Ey(^,y^^Q corresponding to an i-Lusztig datum 
a, and Oa',0' the orbit in -^^{i^),^' corresponding to an i'-Lusztig datum a' = R\ (a) where 
is the transition map from i to i'. 

Set 



Aa :— '^o>,,,Q^V{u),n and Aa' :— T^^^^^,Ey(^^)^Q,. 
The goal is to prove 

Aa = Aa'. (Al.l) 

Since our quiver is of type An, there uniquely exists a G(z^)-orbit Ob.n in -E'v'(i/),r2 such 
that Aa' = T^^^Ey(^y^ Q. (Here we denote by b the corresponding i-Lusztig datum.) We 
consider a map 

s : {G(i/)-orbits in Ev(,y)^n} ^ {G(i^)-orbits in Ev(,y)^n} 

defined by Oa.n ^ Cb.n- We remark that, by the definition, s is a bijection. To prove 
the formula (^.1.1) (or equivalently (7.1.1)), it is enough to show that s is the identity map. 

Let Co^ii be the constant sheaf on the orbit Oa,n, ^^o^n its minimal extension and 
SSC^Co^i^) its singular support. Then we have 



SSC'Co^^a) =5 Aa = T^^^^Ev(u),n- 
In addition to the above, the next result is proved by Lusztig: 
Theorem A.1.1 fp].[L2]). 

SS{-Ca^^^) = SSCCo^,,^,). 

Therefore we have 



SS(^Co^^J = SSi'^Co^,^^,) D Aa' = T^^^Ey^^)^^ = T*^^^^^^^Ey^^)^^. (A.l. 2) 
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Remark . In [L2] and |KSj . they consider a similar problem in more general setting. 
Let g be an arbitrary symmetric Kac-Moody Lie algebra and B{oo) the crystal basis of 
Ug{Q). In jKS| . they define a crystal structure on the set of all irreducible components 
of Lusztig's quiver varieties, and show that it is isomorphic to B{oo). For b € B(oo), we 
denote by Af, the corresponding irreducible component. On the other hand, let B be the 
Lusztig's canonical basis of U^{q). It is constructed as the set of certain simple perverse 
shaeves on the sepace of representations of a quiver attached to g ( [O] ) • Recall that there 
is a canonical bijection between B{oo) and B. For b G B(oo), we denote by L{,q the 
corresponding simple perverse sheaf. Then it is known that 

SS{Lh Q) D Ah for any b G B{oo). 

Now, let us consider the following problem: 

Problem. Assume s : B{oo) — > B{oo) is a bijection such that SS{Li,^q) D A^j^^-j for 
any b G B{oo). Then, is s the identity? 

The above problem was firstly considered by Lusztig (|L2j). In |KSj . they stated that 
"s must be the identity under the above assumption" . But their "proof" of the statement 
is wrong. Therefore, the problem is still open for an arbitrary case. 

On the other hand, Kimura [Kim] shows that the bijection s must be the identity for 
finite ADE type cases and cyclic quiver cases. In the next subsection, we will give a proof 
following |Kimj . 

A. 2. Kimura's proof of (A. 1.1). By (A. 1.2) and the definition of singular supports, we 
have 



Namely, the bijection s preserves closure relations on G(i^)-orbits in -E'y(jy),f2: 

s{On) C for any G{u)- orbit On in Ev(u),n- {^.2.1) 
Hence, it is enough to prove that the following statement: 

Proposition A. 2.1 ( [KimJ ) . Let s he a bijection on the set of G{v)-orhits in -^^/(i^),^ 
which preserves closure relations. Then s must he the identity. 

Let us introduce an ordering < on the set of G(z/)-orbits in Ey^^^-^^Q by 

By using this ordering, (^.2.1) can be rewritten as: 

s{Oa) dO^ = O^yJ U O'^. (A2.2) 

Proof of \A.2.l\ We will show the statement by the decreasing induction on <. Note that, 
by the definition, there is a maximal element with respect to the ordering <. Let Oq be a 
such element. Hence, by {A.2.2) and the maximality of O^j, s{Oq) must be equal to Oq. 
Assume s{0'q) = O'^ for any Ofi < O'q. Since s is a bijection, we have s{Ofi) = On by 
{A.2.2). □ 

Remark . For finite D, E cases and cyclic quiver cases, the similar method does work. 
Namely, we can show that s must be the identity for such cases (see |Kim] . in detail). 
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MIRKOVIC-VILONEN POLYTOPES AND A QUIVER 
CONSTRUCTUION OF CRYSTAL BASIS IN TYPE A 



YOSHIHISA SAITO 



Abstract. In the current paper, we give a quiver theoretical interpretation of Mirkovic- 
Vilonen polytopes in type An- As a by-product, we give a new proof of the Anderson- 
Mirkovic conjecture which describes the explicit forms of the actions of lowering Kashi- 
wara operators on the set of Mirkovic-Vilonen polytopes. 

(N 

1. Introduction 

00 : 

CN . 1.1. Let B{oo) be the crystal basis of the negative half of the quantum universal envelop- 

ing algebra associated with a symmetrizable Kac- Moody Lie algebra g. Each element 
f— ( ' b € B{oo) can be written as 

P^^ ; b = fiji^---fi^boo- 

• Here fi {i G /) is a lowering Kashiwara operator and 6oo the highest weight element of 

, B{oo). However, for a given b G B{oo), the above expression is not unique. For example, 

the following equality holds in the case of g = s/3 : 

IrlT^Viboo = mr^V^b^ (for any m, n G Z>o). 
^ . Therefore, in the study of B{oo), it is important to give 

. • a parametrization of each element b G B{oo) (we call it a realization of B{oo)) and 

• explicit identifications between several realizations. 
I Until now, many useful realizations of B{oo) are known. For example, 

(a) a realization in terms of Lakshimibai-Seshadri path (Littelmann [Li]). 

(b) a polyhedral realization (Nakashima and Zelevinsky [NZ]), 

(c) a Lagrangian (or quiver) realization (Kashiwara and the author |KS] ). etc. 

These realizations work for arbitrary symmetrizable Kac-Moody Lie algebras. On the 
other hand, for the case that g is a finite dimensional simple Lie algebras, there is 

(d) a realization by using the theory of FEW basis (Lusztig |L1] . the author [S]). 

1.2. Recently, Kamnitzer |Kaml] . [Kam2j gave a new realization of B{oo) for the case 
that g is a finite dimensional simple Lie algebras. 

Let us explain a background of his work. In several years ago, Mirkovic and Vilonen 
introduced a new family of algebraic cycles (called Mirkovic-Vilonen cycles) in the cor- 
responding affine Grassmannian [MVl] . [MV2] . Furthermore, Breverman and Gaitsgory 
|BG] showed that a certain set of Mirkovic-Vilonen cycles has a crystal structure which is 
isomorphic to the crystal basis of an irreducible highest weight C/g(g'^)-module, where g"^ 
is the Langlands dual of g. By taking the moment map image of Mirkovic-Vilonen cycles, 
Anderson [A] defined a family of convex polytopes in which are called Mirkovic- Vilonen 
{MV for short) polytopes. Here f) is the Cartan subalgebra of g and the real form of f). 
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After these works, Kamnitzer [Kamlj . [Kam2j gave a combinatorial characterization of 
MV polytopes by using a notion of Berenstein-Zelevinsky (BZ for short) data. A BZ datum 
is a certain family of integers (see Section 5 for details), which is introduced by Berenstein, 
Fomin and Zelevinsky [BFZj . Moreover he showed that the set of MV polytopes has a 
crystal structure which is isomorphic to B{oo). That is, he constructed 

(e) a realization of B{oo) in terms of MV polytopes. 

We remark that he also proved that the above crystal structure on the set of MV polytopes 
coincides with the crystal structure coming from one on the set of Mirkovic-Vilonen cycles, 
which is introduced in |BG] . 

1.3. In the current paper, we focus on the case g = 5/„+i(C). The aim of the paper 
is to give explicit isomorphisms between the three realizations (c), (d) and (e) of B{oo). 
In a process for constructing these isomorphisms, we can also give a quiver theoretical 
description of MV polytopes (or BZ data) in type An- 

As a by-product, we give a new proof of the Anderson-Mirkovic (AM for short) conjec- 
ture. The AM conjecture is a conjecture on the explicit forms of the actions of lowering 
Kashiwara operators on the set of MV polytopes, which is conjectured by Anderson and 
Mirkovic (unpublished) and proved by Kamnitzer |Kam2] (see Theorem 15. 5. ip . 

1.4. This paper is organized as follows. In Section 2, we give a quick review on the 
theory of crystals. After recalling basic properties of PBW basis of the negative half of 
quantum enveloping algebras in Section 3, we introduce a crystal structure on PBW basis 
in Section 4 (see Theorem I4.2.ip . We remark that this is just a reformulation of the 
result of Reineke [Re|. In Section 5, after reviewing some of basic facts on MV polytopes 
following Kamnitzer |Kaml| . |Kam2j . we construct an isomorphism from a parametrizing 
set of PBW basis (so-called Lusztig data) to the set of MV polytopes in explicit way (see 
Theorem 15.6.31 which will be proved in Section 7). In other words, this isomorphism tells 
us an explicit relation between the realization (d) of B{oo) and (e). In Section 6, we give 
a quiver theoretical interpretation of a BZ datum in type A (see Corollarv l6.3.3p . In this 
consideration, the work of Berenstein, Fomin and Zelevinsky |BFZ) plays an important 
role. In Section 7, as we mentioned above, we give a proof of Theorem 15.6.31 In the 
first half of this section, we give a short review on a Lagrangian construction of B{oo), 
following Kashiwara and the author |KSj . This is just the realization (c). Since the explicit 
isomorphism between the realization (c) and (d) is already known, the problem can be 
translated as follows: "prove that the induced map form the realization (c) to (e) is an 
isomorphism of crystals". In the second half, we prove this problem by using the results 
of Section 6 and quiver theoretical considerations. Finally, in Section 8, we give a new 
proof of the AM conjecture in type A, as an application of the previous results. 

1.5. Very recently, another quiver theoretical interpretation of BZ data was given by 
Baumann, Kamnitzer and Sadanand ( |KamS) for type A, and [BK] for type A,D,E). 
They gave similar results as our article (for example, see Theorem 21 in |BK) ). But their 
approach is different from ours. Indeed, in their interpretation, they use the representation 
theory of preprojective algebras (in other words, the double quiver of Dynkin type with 
certain relations). On the other hand, in our construction, we only use the ordinary Dynkin 
quiver. In addition to that, as we already mentioned above, we focus only on type A. By 
this restriction, we can get an explicit formula for computing each BZ datum in terms of 
the realization (d) of B{oo) in type A. Consequently, we also have a new proof of the 
AM conjecture in type A. Moreover, our approach can be generalized in affine type A (cf. 
[NSSl] , |NSS2| ). In other words, this article is the first step for the above generalization. 
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2. Preliminaries 

2.1. Notations. In this article, we assume g = s/„-|-i(C). Let f) be the Cartan subalgebra 
of g. We denote by € f}* (i G / = {1, 2, • • • , n}) the simple roots of g, and hi G t) {i G I) 
the simple coroot of g; note that {hi, aj) = Uij for i,j G /, where (-, •) denotes the canonical 
pairing between f) and f)*, {aij)ij£i the Cartan matrix of type An. We denote by P, Q and 
A"*" the weight lattice, the root lattice and the set of all positive roots, respectively. Let 
W = &n+i be the Wcyl group of g. It is generated by simple reflections = s^,- {i G I). 
Let e and wq be the unit element and the longest element of W, respectively. 

Let Uq = Uq{Q) be the quantized universal enveloping algebra of type An with generators 
ej, fi, tf [i € /). It is an associative algebra over Q(g). Let f7~ be the subalgebra of Uq 

generated by fi (i £ I). Define [I] = and [k]\ = nf=iW- For x G Uq{Q), we denote 

2.2. Crystals. 

Definition 2.2.1. (1) Consider the following data : 

(i) a set B, 

(ii) a map wt : i? — >■ P, 

(iii) maps £j : S — )• Z U {— oo}, (^j : S — Z U {— C)o} {i G /), 

(iv) maps Ci : B ^ B U {0}, ^ : 5 S U {0} (i G /). 

The sixtuple {B;wt,ei,(pi,ei, fi) {denoted by B, for short) is called a crystal if it satisfies 

the following axioms: 

(CI) =£i(5)+J/i„wt(6)). 

(C2) If b E B and Cib G B, then wt(ei6) = wt(6) + ai, ei{eib) = ej(6) — 1, (pi{eib) = 
V'i{b) + 1. 

(C2') Ifb€ B and fib G B, then wt{fib) = wt{b) - ai, ei{fib) = ei{b) + 1, ipi{fib) = 
^i{b) - 1. 

(C3) For b,b' &B,b' = eib if and only ifb=_fW- 
(C4) For b e B, if <Pi{b) = —oo, then eib = fib = 0. 

(2) For two crystals Bi and B2, a morphism tp from Bi to B2 is a map 5iLl{0} S2U{0} 
that satisfies the following conditions: 

(i) V'(O) = 0. 

(ii) Ifb€Bi and ■ip{b) G B2, then wt(V'(5)) = wt(6); ei{ip{b)) = ei{b) and ipi{ip{b)) = 
(Pi{b). 

(iii) Ifb,b' G Bi satisfy b' = fi{b) and ^{b),^{b') G B2, then il){b') = fi{tp{b)). 

A morphism ip : Bi ^ B2 is called an isomorphism, if ip induces an bijective map Bi U 
{0} —^^2 1-1 {0} and it commutes with all Cj and fi. 

2.3. Crystal basis of U~ . We shall recall the definition of the crystal basis of U~. Let 
and e'- be endomorphisms of U~ defined by 

r , tie'l{x)-tr^e'^{x) . 
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It is known that any element x £ can be uniquely written as 

X = ^ Z/^^Xfc with e-(xfc) = 0. 

fc>0 

Define modified root operators (so-called Kashiwara operators) Cj and on U~ by 



(fc-i). 



1 1 ^k, 
k>l k>0 



(k+i) 



k >0, ii, - ■ ■ ,ik € I 



}■ 



Xk. 



Let A be the subring of Q{q) consisting of rational functions without a pole at g = 0. Set 

k>0, jifcG/ 

B{oo) = ^fi^ ■ ■ ■ fi^ ■ I mod qL{(X)) 
Then the following properties hold: 

(1) eiL{oo) C L{oo) and /iL(oo) C L{oo), 

(2) B{oo) is a Q-basis of L{oo)/qL{oo), 

(3) ei5(oo) C B{oo) U {0} and fiB{oo) C S(oo). 
We call (L(oo), i?(oo)) the crystal basis of . 

For 6 € B{oo), we set 

wt(6) = the weight of 6, £^(6) = max{A; > | ef (6) 7^ 0}, 99^(6) = £^(6) + (/ii,wt(6)). 

Then (i?(oo), wt, £j, (pi,ei, fi) is a crystal in the sense of Definition 12.2.11 

2.4. Orderings on the set of positive roots. Since q = s/„+i(C), any positive root 
/3 G can be uniquely written as 

/3 = Up (for some 1 < i/3 < j/? < ?^ + 1). 
p=ia 

The correspondence /3 i-7> {ij3,jp) defines a bijection A"*" — )• 11 where 

n = {(i,j) I l<i<j<n + l}. 
In the rest of this article, we sometimes identify 11 with A"^ via the above bijection. 

Let = n{n + l)/2 be the length of wq and fix wq = Si^Si^ ■ ■ ■ Sij^ (^1,^2, ■ ■ ■ ,iN & I) 
a reduced expression of wq. We denote by i = (ii, ^2, • • • , Jat) the corresponding reduced 
word. Set /3k = Sj^Sij • ■ • Si^_j^{ai^) {1 < k < N). Then we have 11 = {/3i,/32, • • • ,I3n}- 
That is, a reduced word i defines a bijection Ti : {1, 2, • • • , A^} — )• 11 and it induces a total 
ordering < i on 11; 

(n, ji) < i (i2, ^2) ^ Tr^(ii,ji) < Tr^(i2,i2)- 

Example 2.4.1. Let Iq be the lexicographically minimal reduced word given by 

io = (1,2, 1,3,2, 1,-- - ,n,n- I,-- - ,1). 

Then we have 

Ji < J2 

(n,ji) <io («2,i2) if and only if { or 

, Ji = J2 and h < 12- 
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3. PBW BASIS AND LUSZTIG DATA ASSOCIATED TO REDUCED WORDS 

3.1. PBW basis of quantized universal enveloping algebras. For i £ I, introduce 
an Q(g)-algebra automorphism Tj of Uq as : 

T(f) = l = i)' 

Ti{tj) = tjt- ' . 
It is known that these operators satisfy the braid relations: 

TiTjTi = TjTiTj {ttij = -1), TiTj = TjTi {uij = 0). 
For a reduced word i = (ii, ^2, ■ ' ' > ^Af) a-iid c = (ci, • • • , cat) G Z>0) we define 
Pi(c) = ^) {T.^fif)) ■ ■ ■ {t,,T,, ■ ■ ■ T,,_Aflf) 
and 

B, = {Pi(c) 1 c G Z^o} > = "^^i(^)- 

c 

Proposition 3.1.1 ([LT],[S]). (1) B; is aQ{q)-basis ofU'. 

(2) Li = L(oo). Moreover B{ is a free A-basis of L{oo). 

(3) Bi = B{oo) mod qL{oo). 

Definition 3.1.2. For a giving reduced word i, the basis B\ = {Pi(c) | c G Z>o} called 
the PBW basis ofU~ associated to a reduced word i. There is a bijection H; : Z>g B{oo) 
defined byc^ -Pi(c) modqL{oo). Forb G B{oo), we call'B^^{b) G Z>q i/ie i-Lusztig datum 
ofbeB{oo). 

3.2. The transition maps. For a reduced word i, consider 

= |a' = (aj ,,)(ij)gn I a'j ^ Z>o for any G Ifj 

the set of all A^-tuples of non-negative integers indexed by H. From now on, we regard 0' as 
the set of all i-Lusztig data via the bijection Z>o — )■ induced from Ti : {1, • • • , A^} — > 11. 
For two reduced words i and i', let us consider the following composition of the bijections: 

= E^,^ o Hi : ^ B{oo) ^ B'' . 

We call R\ the transition map form i to i'. The explicit form of R\ is known ( |BFZj ). but 
we omit to give it in this article. 

For an arbitrarily reduced word i, the set of all i-Lusztig data B^ has a crystal structure 
which is induced form the bijection Ei : B^ ^ B{oo). Especially, for the lexicographically 
minimal reduced word io, we denote B = B^'^ and a = a'" G ;B. It has a central role in this 
article. In the next section we will give the crystal structure on S = B^° in explicit way. 
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3.3. *-structure. Define a Q((7)-algebra anti-involution * of Uq by 

e: = ei, f: = fi, {tfr = tf (iei). 

By the construction, it is easy to see L{oo)* = L(oo). Therefore * induces a Q-Hnear 
automorphism of L{oo)/qL(oo). Moreover the following theorem is known. 

Theorem 3.3.1 ( [K3j ) . The anti-involution * induces an involutive bijection on B{oo). 

By the above theorem, we can define the operators e|, /* on B(oo) by 

e* = *ei*, f* = *fi* . 

By the definition, it is obvious that 6^ = 6oo- Here 6oo is the highest weight element of 
B{oo). Therefore we have 

ei{b*) = max{A: > | (i*)^(6) 0} 
for b G B{oo). From now on, we denote £*{b) = £i{b*). 

Define a Q((7)-algebra automorphism T* {i E /) by 

Tj* = * o Tj o *. 

Then we have 



Set 

Bl = {p;:{c) Icez^o}- 

It also gives a Q((7)-basis of . We call it the *-PBW basis ofUg associated to a reduced 
word i. 



By Theorem 13.3.1^ we have the following corollary. 
Corollary 3.3.2. 

{ P-*{c) mod gL(oo) [ c G Z^q} = ^(oo). 

4. Crystal structure on Iq-Lusztig data 

4.1. Definition of crystal structures. We shall define two crystal structures on the set 
of all io-Lusztig datum B. For a G define the weight wt(a) of a by 

i n+1 

wt(a) = — ^^mjQ;j, where rui = a^ / (i G /). 

i£l k=l l=i+l 

For i G /, set 

k 

^fc^(^) = '^i(^s,i+i - as-i,i) {I <k <i), 

s=l 
n+l 

Af'\a) = ^ (aj,t - a-i+i^t+i) (i < I < n). 
t=i+i 

Here we set ag,? — and flj-|_i^n+2 

= 0. Define 

ei(a) =max|^[*^(a),--- ,Af''(a)|, v?i(a) = ei(a) + (/i^, wt(a)). 
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4(a) = max {A:«(a),... ,^:»(a)}, ^*(a) = e*(a) + wt(a)). 



Let 



min {1 < k < i 



max <i<l<n 



a 



} 



k 



f 



{ 



max < 1 < k < i 



.,,(a) = 4:)(a)}, 



^;^'^(a) } , // = mill < ; < n I e*(a) = ^^^'^(a) } . 



For a given a G ;B, we introduce four A^-tuples of integers a^^-* 



,{p) 



(p = l,2,3,4) by 



ak,,i + 1 {k = ke, 1 = i), 
ak,,i+i - 1 (fe = A;e, / = i + 1), 
afc^; (otherwise). 

akf,i - 1 {k = kf, 1 = i), 
afc^,i+i + 1 (/J = /cj, / = i + 1), 
ttfc^; (otherwise), 
Oj^/^+l - 1 (A; = i, / = /g + 1), 

+ 1 {k = i + I = le + l), 
ak^l (otherwise). 

ai,lf+i + 1 {k = i, I = If + 1), 
ai+i,z^,+i - 1 (A; = i + 1, / = // + 1), 
flfc^i (otherwise). 



Lemma 4.1.1. (1) For any a G S with £i{a) > 0, a^^^ is an N-tuple of non-negative 
integers. In other words, a^^^ is an element of B. 

(2) For any a ^ B with £* {a) > 0, a^^^ is an element of B. 

(3) For any a G B, both a^^^ and a^^^ are elements of B. 

Proof. We only give a proof of (1). It is enough to show that Ofc^^j+i > 0. If ke = 1, 
we have afc^^j+i = ^^*^(a) = £i{a) > 0. Assume ke > 1. Then, by the definition of ke, 
we have ^^*j_-^(a) < A^j^^^^a). Therefore ^^*_^''(a) - ^[!'j_-^(a) = ak^^i+i - afc^-i,j > 0. Since 
au_ii > 0, we have a^^i+i > 0. □ 



Now we define Kashiwara operators on B as: 



e,;a 



(ifei(a)=0), 

a« (ifei(a)>0), 

(ife*(a) = 0), 

a(3) (ife*(a)>0). 



/ja 



,(2) 



,(4) 



Proposition 4.1.2. (1) (S, wt, e^, e^, /j) is a crystal in the sense of Definition \2.2J\ 
(2) (,8, wt, £*, (^*, e*, /*) is a crystal in the sense of Definition \2.2.1[ 

Prom the definition, one can easily check the axiom (CI) ~ (C4). So we omit to give a 
detail. 



4.2. Crystal structure on PBW basis associated to iq. As we mentioned in the 
previous subsection, we regard B as the set of io-Lusztig datum and denote by {Pi^ (a) | a G 
B} the corresponding PBW basis. 
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Theorem 4.2.1. (1) We have 

eiPio(a) = Pio(eia) mod gL(oo) and /i-Pio(a) = -Pio(^a) mod gL(oo). 
(2) We have 

CiP-:^ (a) = P-:^ (?:a) mod <7L(oo) and (a) ^ /^^ (^*a) mod gL(oo) . 

Remark . The formulas (2) is proved by Reineke |Rej (see also |Savj . |EK] ). Note that in 
[Rej . he denotes our e* and /* on B, by Cj and fi, respectively. The formulas (1) is proved 
by the similar method. 

By the definition, we immediately have the next corollary. 

Corollary 4.2.2. (1) We have 

el^io(a) = Pioiela) mod gL(oo) and f*Pio{a) = Pio{f*a) mod gL(oo). 

(2) As a by-product, we have that B is isomorphic to B{oo) as a crystal with ^-structure. 

5. MiRKOVIC-VlLONEN POLYTOPES IN TYPE An 

5.1. Mirkovic-Vilonen polytopes and Berenstein-Zelevinsky data. Let Aj {i € /) 

be a fundamental weight for g. Set 

r„ = U wki 

iei 

and an element 7 G r„ is called a chamber weight. Let M = (M-y)-ygr„ be a collection 
of integers indexed by r„. For each 7 G r„, we call My the the 7-component of M, and 
denote it by (M)^. 

For a given M = (M^)^gr„i consider the following polytope in f}]j: 

P(M) = {het)R\ (/i,7) > My (V7 G r„)}. 

Definition 5.1.1. (1) A polytope P(M) is called a pseudo-Weyl polytope if it satisfies the 
following condition: 

(BZ-1) {edge inequalities) for all w (^W and i (z I, 

(2) A pseudo-Weyl polytope P(M) is called a Mirkovic-Vilonen {MV for short) polytope 
if it satisfies the following condition: 

(BZ-2) {3-term relations) for every w €W and i,jGl with Oij = aji = —1 and wsi > w, 

WSj > w, 

Mws.K + MwsjKj = min [Myjx, + M«s,SjA,, M^„a^. + Myjsjs.k,] ■ 

Here {aij)ij^i is the Cartan matrix of type An and > is the strong Bruhat ordering of 
W. If P(M.) is a MV polytope, the corresponding collection of integers M = (M^)^gr„ is 
called Berenstein-Zelevinsky (BZ for short) datum of type An- 

Remark . For a collection of integers M = (M^)^gr„ which satisfies the condition (BZ-1), 
set 

IJ'w = Y M^f^^whi G f)M {we W) 
and consider a collection of vectors 

= {fJ'w)w(^W C f}R. 
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Then Kamnitzer |Kam2j showed the corresponding pseudo-Weyl polytope P(M) is the 
convex huh of /i,. That is, there is a one to one correspondence between the set of pseudo- 
Weyl polytopes and the set of cohections of integers which satisfies the condition (BZ-1). 

Definition 5.1.2. A BZ datum M""' = (M;^o)^gr„ is called a wq-BZ datum of type An 
if it satisfies 

(BZ-0) (wQ-normalization condition) for all i ^ I, 

KX = 0- 

We denote by BZ^° the set of all wq-BZ data. 

A set of integers KG [l,n + 1] wih be called a Maya diagram of rank n. We denote 
by ^An the set of all Maya diagram of rank n. Set M.^ = M.^ \ {4>., [1, n + 1]}. From now 
on, we identify the set of chamber weights r„ with by the following way: recall that 
there is a natural action oi W = &n+i on the set {1,2, • • • ,n + 1}. Consider the map 
r„, defined by 7 = wAi ^ w ■ [l,i]. Since this map is bijective, we can identify r„ 

with By the above identification, Aj and wgAi are regarded as 

Aj o woAi o [n-i + 2,n + l] (i S /). 

Under the above identification, the definition of wq-BZ datum can be rewritten as follows: 

Lemma 5.1.3. A collection M"'" = {M^°)p.^j^x of integers is a wq-BZ datum of type 
An if and only if it satisfies the following conditions: 
(BZ-0)' for all i £ I, 

(BZ-1)' for every two indices i ^ j in [l,n + 1] and every K G AAn with K R {«, j} = (j), 

(BZ-2)' for every three indices i < j < k in [1, n+1] and every K G A4„ with i^n{i, j, k} = 

MZk + = min {m^o^. + M^, M^), + M^o} . 

Here we denote = M^"^^^^, etc., and set = Mj^^^^ = 0. 

Remark . The conditions (BZ-2)' are just the conditions which are called the 3-term 
relations in |BFZ| . 

5.2. e-BZ datum. 

Definition 5.2.1. A collection M*^ = (M^)^g^x of integers is called a e-normalized 
Berenstein-Zelevinsky {e-BZ for short) datum of type An if it satisfies the above (BZ-1)', 
(BZ-2)' and 

(BZ-0)" (e-normalization condition) for all i £ I , 

We denote by BZ^ the set of all e-BZ data. 

For K G M-ni let = [l,n + 1] \ K be the complement of K in [l,n + 1]. For 
M^'o = (M]^o)^g_^x G ^^"'o, we define a new collection of integers M""'* = (M]^"*)^g_^x 
by 
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Lemma 5.2.2. The map * : M'"o ^ M^o* defines a bijection form BZ""" to BZ^. The 
inverse BZ^ — )■ BZ^" of the map * is given by 

M" = {M%) ^ M^* = (Mf ), where M^* = M^c {K e M^). 

Proof Let M"'" = (M^") G BZ^^. Then it is clear that the collection of integers M^'o* = 
(M^o*) satisfies (BZ-0)". Let us prove that M'""* satisfies (BZ-1)'. Let z / j be two 
indices in + 1] and K G with K n = (j). For such i,j and K, we set 

L = K^X {i,j}. Then we have L G Mn and L n {ij} = (j). Since M'"" satisfies (BZ-1)', 
we have 

+ < + ^r- 

Because 

K'^ = Lij, {KiY = Lj, {Kjr = Li, {KijY = L, 

we have 

Therefore we have 

This is nothing but (BZ-1)' for M'""*. 

By the similar argument we can check (BZ-2)' for M"'"*. Thus, M'^"* is an e-BZ datum. 
The other statements are clear by the construction. □ 

5.3. Crystal structure on wq-BZ data. We denote MV = {P(M"'o) | M'^o G BZ"""}. 
In |Kam2j . Kamnitzer defines a crystal structure on MV and shows it is isomorphic to 
B{oo) as a crystal. Since the map BZ""" MV defined by M""* ^ P(M"'o) is bijective, 
we can define a crystal structure on BZ^° in such a way that the above bijection gives an 
isomorphism of crystals. In the following, we recall the description of this crystal structure 
on BZ'"^ form |Kam2] . 

Remark . In [Kam2] . he uses the set of chamber weights r„ as the index set of BZ^°. 
But, for later use, we will reformulate the above crystal structure on BZ^° by using the 
set of Maya diagrams M^ instead of r„. 

Let M'^o = (M]^o) G BZ""^ . Define the weight wt(M'"o) of M^'o by 

wt(M-) = ^Af-a,. 

For z G /, we set 



99, (M"'") = e,(M'"°) + wt(M"'°)). 

We remark that ei(M"'o) is a non-negative integer in view of (BZ-1)'. 

Let us define the action of Kashiwara operators Sj and fi {i (z I). We recall the following 
fact due to Kamnitzer: 

Proposition 5.3.1 r |Kam2] ). Let M""" = (M^") G BZ'^o be a wq-BZ datum. 

(1) //ei(M'"") > 0, there exists a unique wq-BZ datum which is denoted by ejM'^o such 
that 

(i) (eiM-o)[,_.]=M[^°., + l, 

(ii) (eiM'^o)i^ = KeMl\ Ml{i). 
Here M^{i) = {K e M^ \ i £ K and i + I ^ K} C M^ . 

(2) There exists a unique a unique wq-BZ datum which is denoted by /jM"'" such that 
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(iii) (^M-o)[,_^j = M[^«j - I, 

(iv) UM'"')k = M^" for all K e \ M^{i). 
If ei(M"'") = 0, we set CiM'"" = 0. 

Theorem 5.3.2 ( |Kam2j ) . {BZ'^^'' ,wt,ei,ipi,ei, fi) is a crystal in the sense of Definition 
\2.2.1\ which is isomorphic to B{oo). 

5.4. *-crystal structure on e-BZ data. By using Theorem [5321 we can define a crystal 
structure on the set of e-BZ data BZ'^ as follows. Recall the bijection * : BZ^° ^ BZ^ 
and its inverse which is also denoted by *. For E BZ^ ^ we set 

wt(M'=) = wt(M"*), e*(M'=) = ffiCM'^*), ¥'*(M") = <^i(M^*). 

Here we remark that M*^* is a wq-V>L datum and the right hand sides are already defined. 
The Kashiwara operators e*, /* (i G /) on BZ^ are defined by 

= * o ej o *, /* = * o /j o *. 

The following corollary is an easy consequence of Proposition 15.3.11 and Theorem I5.3.2[ 

Corollary 5.4.1. (1) Let = (M^) G BZ"" be an e-BZ datum. //e*(M^) > 0, there 
exists a unique e-BZ datum which is denoted by e*M^ such that 

(i) ie*M%^,]. = Ml^^^^^ + l, 

(ii) (e*M^)i^ = for all K £ \ 7W^(i)*. 

Here {if = {K £ \ i K and i + I K} d . 

(2) There exists a unique a unique e-BZ datum which is denoted by /*M^ such that 

(iii) Ut^')[i,Y = Ml^^^^.-l, 

(iv) (/*M^)i^ = for all K € \M^{i)*. 

(3) {BZ"^, wt, e* ,(p*,e*, f I) is a crystal in the sense of Definition \2.27J[ which is isomorphic 
to B{oo). 

5.5. Anderson-Mirkovic conjecture. Let M'"" = (M]^°) G BZ""" be be a wq-BZ da- 
tum. In |Kam2j . Kamnitzer gives the the explicit form of /jM"'". "We shall recall his result 
under the identification r„ = A4^ . 

Theorem 5.5.1 ( |Kam2] ). For each i £ I, we have 

(/;M-o)k = I "^""{^K^ M-5, + c,(M-o)} (K G X-(i)), 
\ M^" (otherwise). 
Here Ci(M'"o) = M}"\ - M^fo - 1. 

Remark . (1) \i K = [1,«], then we have (^M"'o)[i^i] = Mj^.j - 1. Indeed, is an 
element of M.^{i). Since = [l,z + 1] \ {i}, we have 

(^M-o)[i„] = min {m- , M^^^^^,^ + - M-^,j^^^^ - l} 

= min{M-V M-«]-l} 

(2) As we already mentioned in the introduction, the above formula is conjectured by 
Anderson and Mirkovic (unpublished) (See |Kam2j ). So it is called the Anderson-Mirkovic 
(AM for short) conjecture. 
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By using the above formula, we can also calculate the explicit form of the /*-action on 
an e-BZ datum. 

Corollary 5.5.2. For M" = (M^) G BZ'' we have 

j.^ ^ r min{M^, M,-^^ + c*(M^)} (K G M^m, 
Ui ^vi )K <y (otherwise). 

Here <(M^) = M^^^^^^ - Mf[,_,^y^^,„. - 1 = - M^^^j^^^^^.n+i] " 1- 

5.6. Comparison. As we explained above both B (with the *-crystal structure) and BZ'^ 
are crystal which are isomorphic to B{oo). Therefore, as abstract crystals, they are iso- 
morphic. In this subsection we will construct an explicit isomorphism form B to BZ'^. 

Following |BFZj . we introduce a notion of -fC-tableau for a Maya diagram K € M^. 

Definition 5.6.1. Let K = {ki < k2 < ■ ■ ■ < ki} € be a Maya diagram. For such 
K , we define a K-tableau as an upper-triangular matrix C = {cp^q)i<p<q<i with integer 
entries satisfying 

Cp,p = kp {l<p<l), 
and the usual monotonicity conditions for semi-standard tableaux: 

For a giving io-Lusztig datum a = (ajj) E B, let M(a) = (M/^(a))^g_^x be a collection 
of integers defined by 



I fc.-i r 

3 = 1 i=l I l<p<q<l 



C = (cp^q) is a i^-tableau 



and denote the map a i-^ M(a) by ^. 

Proposition 5.6.2 ( (BFZj ). For any a.e B, ^(a) = M(a) is an e-BZ datum. Moreover 
^ : B ^ BZ'^ is a bijection. 

In this article, we prove the next theorem. 

Theorem 5.6.3. The bijection ^ : B ^ BZ*^ is an isomorphism of crystals with respect 
to ^-crystal structures. 

To prove this theorem, it is enough to show the next two lemmas. 

Lemma 5.6.4. For any a G B, we have 

wt(M(a)) = wt(a), e*(M(a)) = e*(a), ¥P*(M(a)) = (^*(a). 

Lemma 5.6.5. For any a G B, we have 

e*{Mia)) = Mie*a), A*(M(a)) = M(^*a). 

Here we set M(0) = 0. 

Proof of Lemma \5. 6.4\ Firstly let us compute wt(M(a)). Since M(a) is an e-BZ datum 
we have 



wt(M(a)) = J];M[i,i]c(a)ai 



Xl^[i+i,n+i](a)ai. 
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For K = [i + 1, n + 1], there exist a unique if-tableau 
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/ i + l i + 1 i + 1 \ 

i + 2 i + 2 ■■■ i + 2 



^ ~ {^,q)l<p<q<n+l- 



n n 

n + 1 J 



That is, Cp^q = i + p{l<p<q<n + l — i). Therefore, for any i E I, we have 

n+l t-1 

^^[i+l,n+l] = ~ X! XI "'"'^ + X 0,i+p,i+P+{<l-p) 

t=i+l s=l l<p<q<n+l-i 

n+l i 
t=i+l s=l 

= -rrii. 

Here we set mo = mn+i = 0. This equahties says that wt(M(a)) = wt(a). 
Nextly let us calculate £*(M(a)). We have 

e*(M(a)) = e,(M(a)*) 

= -^[i+l,n+l](a) - Af{i}u[i+2,n+l](a) + M[j+2,n+l](a) + ^[i,n+i](a). 
Prom the proof of the first formula we already know 

n+l fc 

-^[fe+i,n+i](a) = - X X'^^'* {k = i-l,i,i + l). 

t=k+l s=l 

For ii' = {i} U [i + 2, n + 1], the set of all K-tableaux is given by {C'^^^}i<^<„_|_i_j where 



1^ ■■■ 

i + 2 i + 2 



l<p<q<n+l—i 



n.n+l-i 

i + 2 

n n 

n + l J 



and 



Since 



.{■'■) 



(2 < 9 < r), 



1-9 1 z + 1 {r <q<n + \-i). 



n+l— j 



i+) — 1 



n+l 



q=2 ' ' q=i+l q=i+r+l 
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we have 

i-l n+l t-i ( 

s=l t=i+2s=l 1^1<P<<?<' 

i-l n+l t-1 n+l g-l 

s=l t=j+2 s=l q=i+3p=i+2 

n+l—* 



+ min < > a (r) (r) 

l<r<n+l-j I ^ '^l,q''^l'q 




q=2 

i—1 n+l i+1 I i+r— 1 n+l 

s=l i=i+2 s=l [^q=j+l g=j_|_r+l 

Putting together all formulas, we have 

n+l i n+l i—1 n+l i+1 i—1 n+l i+1 

t=i+l s=l t=j s=l t=i+2 s=l s=l t=i+2 s=l 

{i+r-1 n+l 
g=i+l q=i+r+l 
n+l I i+r—1 n+l 

— ' l<r<n+l— I I ^ — ' ^ — ' 

t=i+l I q=i+l ij=fi+r+l 



n+l n+l 

max <^ Y '^hq " Y 



l<r<n+l— i 



q=i+r q=i+r+l 



l<^^ll-^{^-^^r^^'>} 

4(a). 



Finally let us prove (/5*(M(a)) = 9?|(a). But it is clear by the first and second formulas. 

□ 

We can prove Lemma 15.6.51 by direct calculation. But in this article we give another 
proof by using a Lagrangian constriction of B{oo), which we will explain later. (See 
Subsection 7.3.) 

6. Quivers of type An 

6.1. Quivers and their representations. Let {I,H) be the double quiver of type An- 
Here / = {1,2, ■ ■ ■ ,n} is the set of vertices and H is the set of arrows. If r G is the 
arrow from i to j, we denote out(r) = i and in(r) = j. For that t H, let r be the arrow 
from j to i. The map r i-^ r defines an involution of H. An orientation is a subset of 
H such that Q f] 0, = (j) and QU 0, = H . Then (/, Q) is a Dynkin quiver of type An- 

Let V = {V,B) be a representation of the quiver (1,0,). Here V = ©jg/Fj be a 
finite dimensional /-graded complex vector space with the dimension vector dimF = 
{dimcVi)^^i e Zio, and B = (Br) reQ is a collection of linear maps B^ : V"out(T) ~^ Mn(T) • 
We denote by MQ the category of representations of the quiver (1,0,). Let V = {V,B), 
V = (y',B') € Mfi. A morphism (j) = form V to V is a collection of linear 



MV POLYTOPES AND CRYSTAL BASIS IN TYPE A 



15 



maps (pi : Vi ^ V- such that 4>m{T)^T = B'^4>out{T) foi^ ^'^Y t ^ Q,. It is well-known that 
MO is a Krull-Schmidt category. That is, any object in MJ7 has a unique indecomposable 
decomposition. For i € / let e(i; be a representation of (I, defined by = C and 
Vj = Q for j 7^ i. This is simple and any simple representation isomorphic to e(i; Q), for a 
unique i. 

Assume that i E I is a sink (resp. a source) of an orientation J7. That is, there is 
no arrow r € J7 such that out(r) = i (resp. in(r) = i). We denote by sink(J7) (resp. 
source(O)) the set of all sink {resp. source) vertices. Let SjSl be the orientation obtained 
from Q by reversing each arrow r such that in(r) = i (resp. out(r) = i). 

Definition 6.1.1. Fix an orientation 0,. A reduced word i = (ii, • • • ,ii\i) of wq is said to 
be adapted to if ik is a sink of 0^ = Si^_-^ ■ ■ ■ siO for 1 < k < N . 

For a representation of a quiver V = {V,B), we set dimV = diml/. From now on, 
we identify the dimension vector dimV = (dime Vi)i^j G Z>q with an element of = 

®i<=iZ>oai by 

(dime Vi)i(zi H> y^(dimc Vi)ai. 

Proposition 6.1.2. (1) For a giving orientation 17, there exist a reduced word i of 
Wq adapted to VL. 

(2) For each j3 € A"*", there is a unique indecomposable representation {up to isomor- 
phism) e(/3; Q) such that dim e{/3;i}) = (3. Moreover any indecomposable representation is 
isomorphic to e{(3;U) for a unique (3 {Gabriel's theorem). 

(3) ///3 > i P', we have HomAm(e(/3; 17), e(/3'; 17)) = 0. 

6.2. Orientations arising from Maya diagrams. Any Maya diagram K € can 
be written disjoint union of intervals 

K=[si + l,ti] U [S2 + 1, t2] U • • • U [si + 1, ti] 
{0 < si <ti < S2 <t2 < ■ ■ ■ < si <ti <n + l); 

the interval Km = [sm + l;^m] (1 < w- < ^i^l be called the m-th component of K. 
Define two subsets out{K) and in(i^) of [l,n] by 

out(i^) = {tm\ 1 <m<l}n [l,n], m{K) = {sm\ 1 < m < 1} H [l,n]. 

We remark that out(-ftr) n m{K) = (p. Introduce two subsets It and Ig as follows: 

out(K) U {1, n} {si > 2, ti=n + 1), 

out(K) U{1} (si >2, ti< n), 

out(K)U{n} (si < 1, = n + 1), 

out(K) {si < 1, t < n). 

m{K) U {1, n} {si =0, < n - 1), 

in(K)U{l} {si=0,ti>n), 

m{K)U{n} {si>l,ti<n-l), 

m{K) {si >1, ti> n). 



Is 



Definition 6.2.1. (1) In the above setting, there exist a unique orientation il.{K) so that 
source(17(i^)) = It and smk{^{K)) = Ig. We call Q,{K) the orientation arising from a 
Maya diagram K G M'^ . 

(2) Let sk = min{A; [ k K} and tx = max{/c | k G K}. Define /3k G A+ U {0} by 

OisK + o.sK+1 H ^ atK-i i^K < tx), 

{otherwise) 
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and we call it the characterizing positive root of a Maya diagram K . 
Remark . (1) In general, we have 

out(K) C soviTce{^l{K)), in(i^) C sink{Q{K)). 
(2) The characterizing positive root (3^: = if and only \i K = [1, ti] for some 1 < ti < n. 
Example 6.2.2. Let n = 17 and if = [3, 4] U [7, 8] U [10, 12] U [14, 15]. Then we have 

oui{K) = {4, 8, 12, 15}, in(if) = {2, 6, 9, 13}. 
Since si = 2 and ti = t^ = 15, we have 

It = out(K) U {1} = {1, 4, 8, 12, 15}, Is = in{K) U {17} = {2, 6, 9, 13, 17}. 
In this case, the orientation ^}{K) is given as follows: 

Q{K) = •-0 — O ' • ' O ■ ' • >0 — •-' <3 . 

1 2 4 6 8 9 12 13 15 17 

Here o is a sink and • is a source 

Since = 1 and tK = 15, the characterizing positive root Pk is given by 

14 

(3k = y^Qj- 

i=l 

6.3. Prom Lusztig data to e-BZ data. Let i be a reduced word adapted to the orien- 
tation Q(K) and consider the set of all i-Lusztig data 



= I a' = (alj)(i,j)en ^ ^>o} 



Recall the identification 11 (see Subsection 2.4) and denote the image of /3 G 

by (ipjp) G n. Set e{{ii3jp);n{K)) = e{f3-n{K)). Then, for each V € Mn{K), there is 
a unique a' G such that V is isomorphic to V(a'). Here 

v(a')= e e{{i,jy,n{K)f<^. 

{«,i)Gn 

We introduce a non-positive integer 

Mx(V(a')) = -dimcHomMQ(/r) (v(a'), e(/3x; J^(if))) • 
Lemma 6.3.1. (1) We have 

M^(V(a')) = - Yl <r 

{i,j)e'!I;i^K,j£K 

(2) Denote V(a') = {®iVi, {BT-)ren{K))- Then we have 

V ajj- = dimcCoker ( Vi] . 

Here a is a path in Q{K) form some k G out (if) to some I G m{K) 
The proof of this lemma will be given in the next subsection. 

The next proposition is a easy consequence of the results of Berenstein, Fomin and 
Zelevinsky pFZj . 
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Proposition 6.3.2. Let i be a reduced word adapted to the orientation fl(K) and a £ B 
an \Q-Lusztig datum. Set a' = i?!^(a). Here is the transition map from iq to i. Then 
we have 

Here M(a) = (Mx(a))^g^x is the e-BZ datum defined in 5.6. 

Combining the above results, we have the following corollary: 
Corollary 6.3.3. In the above setting, we have 

Mxia) = Mi^(V(a^)) = - dime Coker ( 14 ^ V; ) . 

yA:60Ut(ft:) lem(K) J 

6.4. Proof of Lemma 16.3.11 Let us prove the formula (1). It is enough to show that 

dimcHomMn(x) {e{{i,jy,m)),e{^K;m))) = { J fotherwtey 

Let us denote e{{i,j); n{K)) = (0I4', {B'^)) and e(/3x; n{K)) = (0I4", {B'^)). Then 

y^fC {i<k<j-l), v"=i'^ {sK<k<tK-l), 

^ 1 (otherwise) 1 (otherwise). 

Firstly assume i ^ K and j £ K. Since our quiver is of type An, the left hand side of 
(6.4.1) is less than 1. So it is enough to show that there is a non-trivial morphism form 
(0F^', {B'^)) to (0V^", (B'^))- By the assumption we have sk < i < j < tx- Therefore we 
can define a linear map ^p = (V'fe) : 0^4' — >• ©^4" 

idc {i<k<j-l) 
(otherwise) 

and it is easy to check that the above map is a non-trivial morphism of Mil.{K). 
Secondly let us consider the case that i & K or j ^ K. The goal is to prove 

HomMO(x) {{eV^, (i?;)), (0V^fc', {B';))) = 0. (6.4.2) 

Assume i G K and sk < i- Then i > 2, i + 1 < tx and there is an arrow ri form i to 
i - 1 in niK). Let i; = (^fc) G ^louiMuiK) ((®14'> iK)), (eF,", {B'^))). Since VU = 0, we 
have B'^_^'ijji = -i/'i-i-Bri = 0- the other hand, B"^ ^ because Si^- < i — 1. Therefore 
we have ^/'j = 0. 

If j = i + 1 OY tK = i + 1, it means that the left hand side of (6.4.2) is equal to zero. 
So we may assume j > i + 1 and t^ > i + 1. However one can show that tpi+i = 0. 
Indeed, if there is an arrow T2 form i to i + 1 in ^}{K), then we have "01+1-8^2 ~ -^7-2 V'i with 
non-trivial S:^^ ™d B'^^. Since tpi = 0, we have V'i+i = 0- On the other hand, if there is 
an arrow T2 form z + 1 to i in 0,(K), then we have ipiB'^^ = B'^^ipi^i. Then we also have 
ijji+i = 0. By repeating this method, we have ip^ = for any k £ I. 

For the other cases, we can show (6.4.2) by similar way. 

We will give a proof of (2). Since V(a') = (B(ij)^u^{{i, j); ^{K))®"'*'^ is the indecom- 
posable decomposition, it is enough to prove that 

T , I ^ Tr/®K ^ Tr/\ f 1 (i ^ K and j e K), /n . ^\ 

dime Coker © 14'^ _© Vl \ = \ LLrwise/ ^^'^-^^ 
\fceout{if) iein(K) ) I " (.otuerwisej. 

Recall the decomposition of K: 

K = KiU - ■ ■\JKi, where = [sm + 1, tm] (1 < < 0- 
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Firstly assume i ^ K and j (z K. More precisely, we assume t^^i < i < + 1 and 
•Si; + 1 < i < with u < V. Let a{tm-i — > Sm) {resp. a{sm ^ im)) be the path form tm-i 
to Sm {resp. from tm to Sm) in Then, by the definition, we have 

^ i ^dc {u + 1 <m <v), ^, ^ f idc < m < f - 1), 

cr{tm-i-^sm) 1^ (otherwise), cr{sm<-tm) 1^ (otherwise). 

Therefore we have 

dime Coker ( © V^' ^ © vA= dime Coker ( ''©^ F/ ^ © ) 
Vfeeout(i<r) lem(K) J \m=u m=u 



= dime Coker (C""-^ ^ C"") 
= 1. 



Secondly assume i, j G K. Then there exist u and v with n < such that i G i^^ and 
j E Ky. In this case, we have 

^/ ^ f idc (n + 1 < m < ■«), ^, ^ f idc (n + 1 < m < - 1), 

cr(tm_i->-sm) I (otherwise), cr(sm<-tm) \ q (otherwise). 

Therefore we have 

dime Coker ( © V^"^ ® vA = dime Coker ( "ffi 1// ^ © ] 
\keout{K) lem{K) J \m=u m=u+l 

= dime Coker (^^-"-^ ^ C''-"-^) 
= 0. 

For the other cases, we can prove that the left hand side of (6.4.3) equals to zero by similar 
arguments. Thus, the lemma is proved. 

7. Lagrangian gonstruction of grystal basis 

7.1. Varieties associated to quivers. For v G Q^, let Vi, be the category of /-graded 
complex vector spaces V with dimF = u. For V = ©jg/V^ G Vi,, introduce two complex 
vector spaces 

Ev,Q= © Home(V;ut(T),'^n(T)), Xv = ® Homc(V;ut(T),'^n{T))- 

An element of Ev,sn or Xy will be denoted by i? = {Bt) where Bt G Homc(V^ut(T)) ^n(T))- 
Define a symplectic form oj on Xy by 

oj{B,B') = J2<rMBrB'^) 

reH 

where £(r) = 1 for r G J7 and £{t) = — 1 for r G J7. We regard Xy as the cotangent 
bundle T*Ey^fi of Ey^Q via the symplectic form u. 

The group Gy = Hie/ ^-^(^) ^'^ts on Ey^Q and Xy by 

Gy3g= (gi) : (Br) ^ (5in(r)^rVt(^))- 

Since the action of Gy on preserves the symplectic form oj, we can consider the 
corresponding moment map fi : Xy — > (gy) = gy. Here gy = Lie Gy and we identify 
gy with its dual via the Killing form. Set 

Ay =//-l(0). 
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It is known that Ay is a Gy-invariant closed Lagrangian subvariety of Xy- It is clear that, 
for V, V G Vv, there are natural isomorphisms V = V, Xy = Xyi and Ay = Ay/. Hence 
we denote them V{u), ^{^) ^-iid A(z^), respectively. 

Let IrrA(iv) be a set of all irreducible components of A(z/). Since our quiver is of type 
An, there is a bijection from the set of all Gy(j^)-orbits in i?y(,y),Q to IrrA(i/) defined by 
O I— )■ TQEy(^,y^^Q. We remark that -Ey(,y),Q has finitely many Gy(^)-orbits because our 
quiver is of type An- 

For B G -E^y{;/),Q, a pair V = {V{i'), B) is nothing but a representation of a quiver (/, VL) 
with a dimension vector v. Moreover there is a natural one to one correspondence between 
isomorphism classes of representations of a quiver (/, Vt) with a dimension vector v and 
Gy(^)-orbits in £^y(j,),n- 

Let be an orientation and i a reduced word adapted to il. As we mentioned before, 
for each V = {V{v),B) € MO, there is a unique i-Lusztig datum a' G such that V is 
isomorphic to 

V(a^)= e e((z,j);f7)®<.. 
(*j)6n 



Let Og} be the Gy(i,)-orbit of Ey^y^^Q^ through V(a'). Denote A^i = Tq ^Eyf^^-^^Q. Then 

we have a bijection ^'i : ^ Uz/eQ- Ii'i'A(i') defined by a' i-^ A^i. Especially, consider 
the following special orientation 

rio : O — - — O — < — O — < — . . . — - — O — - — O — < — O . 

1 2 3 n-2n-ln 

Then the lexicographically minimal reduced word io is adapted to Qq. For a G ;B, let 
be the corresponding orbit in -E'y(iy),Oo and Aa = T(S,^i?y(^) q^. We remark that 

Aa = Aai, (7.L1) 

where i is an arbitrarily reduced word and a' = R\^{a). 

Remark . It seems to us that the formula (7.1.1) is known for experts. However the proof 
of it was not appeared until recently. A detailed proof was firstly given by Kimura in his 
Master thesis [Kimj (see Appendix A, in detail). 

On the other hand, in 2010, Baumann and Kamnitzer give another explicit proof of it 
by using representation theory of preprojective algebra (see |BK] ). 

For B G X{i') we set 

Mi^(S) = -dime Coker ( V{u)k'^ V{u)i] 

\keout{K) lein(K) J 

and for A G IrrA(z^) define 

MKiA) = Mk(B) 

by taking a generic point B of A. By Corollarv l6.3.3^ we immediately have the following 
statement. 

Corollary 7.1.1. Recall the setting of Corollary \ 6. 3.3[ let i be a reduced word which is 
adapted to the orientation Q{K) and a G B an 'iQ-Lusztig datum. Set a' = R\^{a). Then 
we have 

Mi^(a) = M;^(V(a')) = Mi^(Aai). 
Combining the above corollary with (7.1.1), we have 

M,^(a) = M^(Aa). (7.1.2) 
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7.2. Lagrangian construction of B(oo). In this subsection we will give a review of 
Lagrangian construction of B{oo) following [KS]. 

Let I/, z/',F € Q-^ with ly = ly' +V. Consider a diagram 

A(i/') X A(I7) ^ A(i/',I7) ^ A(i/). (7.2.1) 

Here A(z^',z7) is a variety of {B,(p',(p), where B G A(i/) and 4>' = (c/)^), = {(j)^) give an 
exact sequence 

V{u')i V{v) A V{V) 

such that Im (f)' is stable by B. Hence B induces B' : V{iy') V{i'') and B : V{V) V{T'). 
The maps qi and q2 are defined by qi{B, (j)' , (j)) = {B\ B) and q2iB, 0', 0) = B, respectively. 
For i £ I and A € IrrA(z^), set 

e^{A)=ei{B) and e*(A)=e*(5), 

where i? is a general point of A and 



ei{B) = dime Coker 



\r;in(T)=j 



e* (5) = dime Ker (v{u),^ 

\ T;OUt(T)=j 

For /c,/ S Z>0) we define 

(lrrA(i/)) . = {A € IrrA(zy) | £i{A) = k} and (irrA(z^))' = {A € IrrA(z^) | e*(A) = /}. 

Assume V = cui {resp. v' = cui) for c € Z>o. Since A(cQ!j) = {0}, we have the following 
diagrams as special cases of (7.2.1): 

K{u') ^ A{u') X A(cai) <^ A{u' , cai) A{u), (7.2.2) 

A(I7) ^ A(cai) X A(I7) ^ A(cai,I7) ^ A(i/). (7.2.3) 
It is known that the diagrams (7.2.2) and (7.2.3) induce bijections 

ST"" : (lrrA(z.))^^^ ^ (lrrA(z.')),^o and g^™- : (lrrA(^.)); ^ (lrrA(l7))°, 

respectively. We introduce maps 

ei,e* : \_\ IrrA(zy) ^ |J IrrA(i/) U {0} and %,/*: \_\ IrrA(i/) ^ |J IrrA(zy) 

as follows: if c > we define 

Ci-. {IttA{v)).^^ ^ (lrrA(i/'))i,o ^ (lrrA(z. + a,)),,^-!' 
e*: (lrrA(z.));' ^ (lrrA(l7))f ^ (lrrA(z. + a,))f ' 

and ijA = and e*A' = for A G (irrA(z^))^ ^ and A' G (lrrA(z^))°, respectively. Define 

I: (lrrA(z.)).^ ^ (lrrA(^^')),„o ^ (lrrA(z. - a,)),,,+i, 
/*: (lrrA(z.)); ^ (lrrA(l7))° ^ (lrrA(z. - a,));+\ 

Theorem 7.2.1. [KS] (1) For A G IrrA(z^), we sei wtA = -u, ipi{A) = ei{A) + (/ii,wtA). 
T/ien (|J^gQ_^ IrrA(i^); wt, ffj, V9j, ej, /j) is a crystal isomorphic to {B{oo);wt,ei,ipi,ei, fi). 
More precisely, the explicit form of the isomorphism <I> : i?(oo) ^ LJ;/eQ_|_ Ii'i'A(z^) is given 
by ^ = ^iO Er^. 
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(2) 5et(^*(A) =e*(A) + (/ii,wtA). Then (U^^q^ IrrA(i/); wt ,£*,(/?*, e|, /*) is a crystal and 
the bijection $ gives an isomorphism of crystals form (i?(oo); wt, e*, (^*, e*, /*) to it. 

Remark . Because of (7.1.1), the definition of the map <I> : B{oo) — t- Ll^^gQ^ IrrA(i^) is 
independent of the choice of i. 

7.3. A proof of Lemma 15.6.51 We only show the second formula: 

i;*(M(a))=M(j^*a) (a G 
because the first one is proved by similar method. 

By Corollary 15.4. 11 it is enough to show that 

M[i,,]c(/;*a) = M[i,,]c(a)-l, (7.3.1) 

MK{f*a) = MK{a.) for all K e \M^{i)*. (7.3.2) 
It is easy to see (7.3.1). Indeed, as in the proof of Lemma 15.6.41 we have 

wt(a) = wt(M(a)) = ^ M[i^j]c(a)ai. 

i£l 

Similarly we have 

wt(^*a) = ^Af[i,,]c(^*a)ai. 

Since ;S is a *-crystal, we have wt(/,*a) = wt(a) — Oj. Therefore (7.3.1) holds. 

We shah prove (7.3.2). Assume K G \ M^{i)*- Namely, ieKoii + l^K. By 
(7.1.2) and Theorem [7X11 it is enough to prove that Mx(/*Aa) = Mx(Aa) for i e K or 
i + l ^ K. Moreover, since ef^"-^ {f* Kg) = el^^^Aa, it is enough to show that 

Mx(5I"''^Aa) = Mx(Aa) {i(^K oii + l^K). (7.3.3) 

Assume i G Km = [sm + l>im] C K. Then, there are the following three cases; (a) 
m = 1 and si = 1, (b) m = / and tm = n + 1, (c) otherwise. In the case (a), there is the 
path a{l ti) from ti to 1 in Q(i^) which is is trough i. Since 1 (the end point of this 
path) is not an element of in(i^), this path does not appear in the definition of Mk{K.) 
for any A. Therefore M^(e|™"^Aa) = Mx(Aa). By the similar way, we have (7.3.3) in 
the case (b). 

Let us consider the case (c). In this case, the path a[sm ^ tm) in ^{K) is trough i 
and Sm G in(-fC), tm G out{K). We remark that Sm < i since i £ K. For simplicity, we 
denote A = Aa and A = e*""'^'Aa. Let u = wt(A) and V = wt(A), respectively. Take 
a general point B = [B-t)t<^h £ A. Recall the diagram (7.2.3) and take a general point 
B = (Br)TeH S A(i/) of q2 o q^^{B). Then i? is a general point of A. By the constriction 
we have the following commutative diagram: 

Vi{u) ^ Viiy) 



(/;m(a))^ 
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Therefore we have 

and this formula tells us (7.3.3) holds. 

For the case of i + 1 if, we have (7.3.3) by the similar method. Thus we complete a 
proof of Lemma 15.6.51 

8. A NEW PROOF OF THE AnDERSON-MiRKOVIC CONJECTURE 

8.1. Reformulation of the Anderson-Mirkovic conjecture. Let us denote A = Aa. 
Then Corollary 15.5.21 can be written as 

min{M;^(A), M,^^(A) + c*(M(A))} {K e M^lii)*), 
Mk{A.) (otherwise). 

Here c*(M(A)) = M[i j]c(A) — Mqi j+i]\{j})c(A) — 1. By Lemma [5.6.51 we already know 
that _ _ 

(/;m(A))^ = M;,(/;a) for^reA^^ 

Moreover, by (7.3.2), we have 

(i;*M(A))^ = Mk{A) for K G \M^(i)*. 
Therefore it is enough to show 

MK{f*A) = mm{MK{A), Ms^k{A) + c*(M(A))} for K e M^{i)* . (8.L1) 
Lemma 8.1.1. The formula (8.1.1) is equivalent to the following: 

Mk{A) = min{Mx(A), Ms^k{A) + {hi,wt(A)) - e*(A)} for K G M^{i)* . (8.1.2) 
Here A = e~K. 

Remark . The formula (8.1.2) is a generalization of the formula which appears in our 
previous paper [K SJ . 

Consider the case of if = [1, i + 1] \ {i} (1 < i < n). Then we have 

{2} (^ = 1), 

out(K) = { {i-l,i + l} (2 < i < n - 1), and \n{K) = {i}. 
{n — 1} {i = n) 



Therefore we have 

^il\ia(A) = - dime Coker ( 



^[i,i+i]\{i}(A) = - dime Coker ® 1^(z^)out(T) — ^ y{v), 



Here B = (Bt) is a general point of A. Since SiK = the formula (8.1.2) is equivalent 
to _ _ 

ei(A) = max{ei(A),-(/ii,wt(A)) +e*(A)}. 

This is nothing but the formula which appears in [KS] , Proposition 5.3.1, (1). 

Proof of Lemma \8.1.1l Let v, V, B, B be as same as in the proof of Lemma l5.6.5i For 
simplicity, we denote (Bi^iVi = ^ieiViii^) and ©iG/Fj = (BieiViiy). 

Before proving the equivalence, we shall show 

c:(M(A)) = {hi,wt(A))-e*{A) - 1- (8.1.3) 

Since 

Mri,,c(A) = -dimcl^i. 
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= - dime Coker \Vi^ V^^,. 

\ T ; OUt(T)=i 



we have 



dime Vi + dime Coker | ->■ © ^in(r) 



T ; OUt(T)=i 
^in(r) 1 + c 

T ; OUt(T)=i / \ T ; OUt(T)= 



-2 dime Vi + dime ( © Fin(r) + dime Ker ^ © V-j^^^-, 



= (/ii,wt(A))+£*(A). 
Moreover, since 

dimeF, = n™^^^ U^^l' 
^ * \ dime Fj- 4(A) {k = i), 

we have 

<(M(A)) = (^,,wt(A))+£*(A)-l 

= (^,,wt(A)-<(AK)+<(A)-l 
= (/i,,wt(A))-£*(A)-l. 

Thus, (8.1.3) is proved. 

Let us prove the equivalence. Firstly, we will show (8.1.1) =^ (8.1.2). Applying (8.1.1) 
for Ai = e|A, we have 

Mk{A) = MK{f*Ai) 

= min {Mk ( Ai ) , M^M^i) + c* (M( Ai ) ) } . 

Since the vertex i is a source in Q{siK) and Ai = A, we have 

Ms^k{M) = Ms^k{Ki) = Ms,k{K). 

On the other hand, 

c*(M(Ai)) = wt(AT)) - e*(Ai) - 1 
= (/i,,wt(A))-£*(A). 

Therefore we have 

Mx(A) = min{M,^(Ai), Ms,k{K) + wt(A)) - e*(A)} • (8.1.4) 
Similarly, applying (8.1.1) for A2 = e|Ai = (e*)^A, we have 

Mk{Ai) = min{M,^(A2), Ms,k{K) + (/ii,wt(A)) - e*(Ai)} 

= min{Mi^(A2), Ms,k(K) + (/i^, wt(A)) - e*(A) + l} . 
By substituting this formula for (8.1.4), we have 

Mx(A) = min{min{MK(A2), M,.k(A) + (/ii,wt(A)) - e*(A) + l} , 

Ms^-R) + {hi,^t{K)) - el{K)} 
= mm{MK{A2), Ms,k(K) + {hi,wt(K)) - e^A)} . 
After repeating the similar method, we have 

Mk{A) = min {Mk(K), Ms,k{K) + (a^, wt(A)) - £*(A)} . 



24 Y. SAITO 

This is nothing but the formula (8.1.2). 



Secondly let us prove (8.1.2) ^ (8.1.1). By (8.1.2) for /*A and /*A = A, we have 

MKiJtk) = mm[MK{7*A),M,MW) + wt(jA)) - £*(^*A)} 
= min {Mk(A), M.^kW + {K, wt(A)) - e*{A) - 1} . 
Since M,,k(K) + (^i, wt(A)) - £*(A) > M,,x(A) + (^i,wt(A)) - s*{A) - 1, 

the right hand side = min {min {Mk(A.), Ms^k(A) + (/ij, wt(A)) - e*(A)} , 

Ms^kW + wt(A)) - e*{A) - 1} 
= min{MK(A),M,^;^(A) + {h,,wt(K)) - e*{A) - l} 
= min{M;^(A),M,^,^(A) +c*(M(A))} . 

Because SiK G \M^ (i)*, we have Ms^kCA) = Ms^k{A) by (7.3.3). Therefore we have 

MKiJtA) = mm{MK{A),MsM^)+ct{M{A))} . 
This is nothing but (8.1.1). □ 

8.2. A proof of the formula (8.1.2). The aim of this subsection is to prove the next 
proposition: 

Proposition 8.2.1. The formula (8.1.2) holds for any K G M^ii)* ■ 
Set 

Ws^K = Ker ( e Vp vAcii VA . 

\peOVii{siK) q&m.{siK) J \p£OUi{s^K) J 

By the assumption, we have 

ovX{siK) \ {i} C out(ii:) C (out(sjii:) \ {i}) U {i - l,i + 1}. 

Therefore we can define a map $ : W — >■ ( ®fegout(i<') Vk) by 

^ H Wp\ =5K{i-l)Bi^i^i{wi) + 5K{i + l)Bi^i+x{^i)+ ^ Wp, 
\peouX{siK) J peo\il{siK)\{i} 



1 (fcGout(iC)), 
(otherwise) . 



where Wp G Vp and 5k is a map form [1, n\ to {0, 1} defined by 

5K{k) -- 

Here we remark that, if p G out(sii^) \ {i}, we have p G out(K) and Vp = Vp. 
Set 

N = Coker($) 

and consider a map 

Id : ( Vk] 
\^fceout(i^) J 
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which is naturahy induced form the identity map Id : © ^ ® ^fc • 

yfceoutc.ft') J \k<^ont{K) J 

By the construction, it is clear that Id is surjective. 

In the above setting, the following two Lemmas hold: 
Lemma 8.2.2. $ is injective. 

Lemma 8.2.3. Let k G out(i^), / G m{K) and assume that there is a path a{k — > I) in 
the orientation i}(K). 

(1) Ifl^i, then the map i?o-(fe->/) '-Vk (= Vi) induces a map ipi : N ^ Vi such that 

Baikal) (= ^a(fc^/)) =A°Id. 

(2) If I = i, then the map B^^k-^i) ■ V^ ^ Vi (7^ Vi) induces a map ipi : N ^ V i such that 

Baikal) = V'i o Id. 

Moreover, let iVi : Vi ^ Vi be the natural projection and ipi : N ^ Vi a generic map such 
that ipi = TTi o ipi. Then we have 

Bcr{k^i) =^iO Id. 

The above two lemmas are easy exercises on linear algebra. So, we omit to give proofs. 

Proof of Proposition \8.2.1[ Since $ is injective, we have 

dime N = ^ dime Vk - dime Ws^k 
fceout(A') 



dime 14- dime Ker ® Vp ^^I^-^^ _© Vg 



fceout(_ft:) 



= ^ dime Vk- ^ dime Vp+ ^ dime Vg 
keout{K) peout{s,K) gein(siX) 

- dime Coker ( © Vp © Vg ] 

= dimeVfc- Yl dimcFp+ ^ dime + M^, ( A) . 

fceout(x) peout(siX) gein(siX) 

Denote the direct sum of the maps ^pl (resp. ipi) {I € in(K)) by 

■0 = © 11)1 : N ^ © Vi resp. tp = © ipi : N -s- © vA . 

Zein(_fs') l£m{K) \ l£m{K) l&n{K) J 

Here we set if i = ipi ioi I ^ i. 
By the definition, we have 

Imf © Vk ""H-^" © v]=lm(N^ © v] . 
\keout(K) iem{K) J \ l£m{K) J 

Moreover, by the genericity of 93, we have 

dimKerc/? = maxjdime Keiip — e*(A), O}. 
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Combining the above results, we have 

-Mk(A) = J2 dimcVJ -dimciV + max{dimcKerV'-e*(A),0}. (8.2.1) 
/6in(i<') 



Indeed, 



( 



Vi 



-M;^(A) =dimcCoker ( © Vk © vA 

\keout{K) lem(K) J 

= dime Vi - dime Im ( © Vk ^ ^ 

leiniK) \keoutiK) lein(K) j 

= dime Vi — dime Imc^ 

= dime Vi — dime N + dime Kenp 

lem{K) 

= ^ dime V/ — dime AT + max|dimc Ker^ — e* (A) , 0} . 
lem{K) 

Lemma 8.2.4. The following formulas hold: 

(1) ^ dime Vi - dime AT + dime KerV- - e*{A) = -Mk(A), 
lem{K) 

(2) Yl dime Vi - dime AT = -M,.k(A) + (A) - {hi, wt(A)) . 
iein(j!r) 

Proof. The formula (1) is proved by a direct computation. Indeed, we have 
dime Vi — dime A'" + dime Keitp — e* (A) 

l£m{K) 

= dime ^/ — dime luiip 

lein{K) 

= V dime -dime Im ( © Vk © Vi 

\keout{K) i£m{K) 



lem{K) 



( 



dime Coker I © Vk © Vi ] 

\keout(K) iem{K) J 

= -Mk(K). 
Let us show the formula (2). We have 

dime Vi - dime A^ = ^ dime Vi - ^ dime Ffe 

+ dimeFp- Y dimcVq- Ms^k(A-). 

peout{siK) qeinisiK) 
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Therefore it is enough to show that 

dim Vi — dim Vfc + dim Vp — dim Vq 

«ein(K) fceout(_ft') peout(si_R') gein(siii') 

= e*(A)-(/i,,wt(A)). 

But it is easily checked by a direct computation. Thus, we get the formula. □ 

Let us return to the proof of Proposition 18.2.11 Substituting the result of the above 
lemma for (8.2.1), we get 

-Mi^(A) = max{-MK(A), -M,^k{R) - (ai, wt(A)) + e*(A)} . 

This is nothing but the formula (8.1.2). Thus we have the statement. □ 

Appendix A. A proof of the formula (7.1.1) 
In this appendix, we will give a proof of the formula (7.1.1). 



A.l. Results in |KSj . Let us recall some results in |KS] . Consider two quivers of type 
An-, {I,^) and (/, fi'). Assume i {resp. i') is a reduced word of the longest element which 
is adapted to the orientation Q, (resp. Q,'). 

Let u G Q+ and Oa,n be the G(z/)-orbit in Ey(^,y^^Q corresponding to an i-Lusztig datum 
a, and Oa',0' the orbit in -^^{i^),^' corresponding to an i'-Lusztig datum a' = R\ (a) where 
is the transition map from i to i'. 

Set 



Aa :— '^o>,,,Q^V{u),n and Aa' :— T^^^^^,Ey(^^)^Q,. 
The goal is to prove 

Aa = Aa'. (Al.l) 

Since our quiver is of type An, there uniquely exists a G(z^)-orbit Ob.n in -E'v'(i/),r2 such 
that Aa' = T^^^Ey(^y^ Q. (Here we denote by b the corresponding i-Lusztig datum.) We 
consider a map 

s : {G(i/)-orbits in Ev(,y)^n} ^ {G(i^)-orbits in Ev(,y)^n} 

defined by Oa.n ^ Cb.n- We remark that, by the definition, s is a bijection. To prove 
the formula (^.1.1) (or equivalently (7.1.1)), it is enough to show that s is the identity map. 

Let Co^ii be the constant sheaf on the orbit Oa,n, ^^o^n its minimal extension and 
SSC^Co^i^) its singular support. Then we have 



SSC'Co^^a) =5 Aa = T^^^^Ev(u),n- 
In addition to the above, the next result is proved by Lusztig: 
Theorem A.1.1 fp].[L2]). 

SS{-Ca^^^) = SSCCo^,,^,). 

Therefore we have 



SS(^Co^^J = SSi'^Co^,^^,) D Aa' = T^^^Ey^^)^^ = T*^^^^^^^Ey^^)^^. (A.l. 2) 
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Remark . In [L2] and |KSj . they consider a similar problem in more general setting. 
Let g be an arbitrary symmetric Kac-Moody Lie algebra and B{oo) the crystal basis of 
Ug{Q). In jKS| . they define a crystal structure on the set of all irreducible components 
of Lusztig's quiver varieties, and show that it is isomorphic to B{oo). For b € B(oo), we 
denote by Af, the corresponding irreducible component. On the other hand, let B be the 
Lusztig's canonical basis of U^{q). It is constructed as the set of certain simple perverse 
shaeves on the sepace of representations of a quiver attached to g ( [O] ) • Recall that there 
is a canonical bijection between B{oo) and B. For b G B(oo), we denote by L{,q the 
corresponding simple perverse sheaf. Then it is known that 

SS{Lh Q) D Ah for any b G B{oo). 

Now, let us consider the following problem: 

Problem. Assume s : B{oo) — > B{oo) is a bijection such that SS{Li,^q) D A^j^^-j for 
any b G B{oo). Then, is s the identity? 

The above problem was firstly considered by Lusztig (|L2j). In |KSj . they stated that 
"s must be the identity under the above assumption" . But their "proof" of the statement 
is wrong. Therefore, the problem is still open for an arbitrary case. 

On the other hand, Kimura [Kim] shows that the bijection s must be the identity for 
finite ADE type cases and cyclic quiver cases. In the next subsection, we will give a proof 
following |Kimj . 

A. 2. Kimura's proof of (A. 1.1). By (A. 1.2) and the definition of singular supports, we 
have 



Namely, the bijection s preserves closure relations on G(i^)-orbits in -E'y(jy),f2: 

s{On) C for any G{u)- orbit On in Ev(u),n- {^.2.1) 
Hence, it is enough to prove that the following statement: 

Proposition A. 2.1 ( [KimJ ) . Let s he a bijection on the set of G{v)-orhits in -^^/(i^),^ 
which preserves closure relations. Then s must he the identity. 

Let us introduce an ordering < on the set of G(z/)-orbits in Ey^^^-^^Q by 

By using this ordering, (^.2.1) can be rewritten as: 

s{Oa) dO^ = O^yJ U O'^. (A2.2) 

Proof of \A.2.l\ We will show the statement by the decreasing induction on <. Note that, 
by the definition, there is a maximal element with respect to the ordering <. Let Oq be a 
such element. Hence, by {A.2.2) and the maximality of O^j, s{Oq) must be equal to Oq. 
Assume s{0'q) = O'^ for any Ofi < O'q. Since s is a bijection, we have s{Ofi) = On by 
{A.2.2). □ 

Remark . For finite D, E cases and cyclic quiver cases, the similar method does work. 
Namely, we can show that s must be the identity for such cases (see |Kim] . in detail). 
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